๊ฐ์ ์ซ์๋ ์ซ์ด - Java [์ฝ๋ฉํ
์คํธ ์ฐ์ต]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ ๋ฐฐ์ด arr๊ฐ ์ฃผ์ด์ง๋๋ค. ๋ฐฐ์ด arr์ ๊ฐ ์์๋ ์ซ์ 0๋ถํฐ 9๊น์ง๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ด๋, ๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๋ถ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ๋จ, ์ ๊ฑฐ๋ ํ ๋จ์ ์๋ค์ ๋ฐํํ ๋๋ ๋ฐฐ์ด arr์ ์์๋ค์ ์์๋ฅผ ์ ์งํด์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค๋ฉด, arr = [1, 1, 3, 3, 0, 1, 1] ์ด๋ฉด [1, 3, 0, 1] ์ return ํฉ๋๋ค. arr = [4, 4, 4, 3, 3] ์ด๋ฉด [4, 3] ์ return ํฉ๋๋ค. ๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ์ ๊ฑฐํ๊ณ ๋จ์ ์๋ค์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์ฌํญ return ๊ฐ์ ์ด์ง์๋ฅผ ์๋ฏธํ๋ ๋ฌธ์์ด์
๋๋ค. 1 ≤ bin1, bin2์..
2022. 12. 1.
k์ ๊ฐ์ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ 1๋ถํฐ 13๊น์ง์ ์์์, 1์ 1, 10, 11, 12, 13 ์ด๋ ๊ฒ ์ด 6๋ฒ ๋ฑ์ฅํฉ๋๋ค. ์ ์ i, j, k๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, i๋ถํฐ j๊น์ง k๊ฐ ๋ช ๋ฒ ๋ฑ์ฅํ๋์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ 1 ≤ i < j ≤ 100,000 0 ≤ k ≤ 9 ์
์ถ๋ ฅ ์ & ์ค๋ช
no i j k result 1 1 13 6 6 2 10 50 5 5 3 3 10 2 0 ๋ณธ๋ฌธ๊ณผ ๋์ผํฉ๋๋ค. 10๋ถํฐ 50๊น์ง 5๋ 15, 25, 35, 45, 50 ์ด 5๋ฒ ๋ฑ์ฅํฉ๋๋ค. ๋ฐ๋ผ์ 5๋ฅผ return ํฉ๋๋ค. 3๋ถํฐ 10๊น์ง 2๋ ํ ๋ฒ๋ ๋ฑ์ฅํ์ง ์์ผ๋ฏ๋ก 0์ return ํฉ๋๋ค. ๐ Solution ํ์ด 1 class Solution { publ..
2022. 11. 30.
๋ค์์ ์ฌ ์ซ์ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ ๋ฑ์ฐจ์์ด ํน์ ๋ฑ๋น์์ด common์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ง์ง๋ง ์์ ๋ค์์ผ๋ก ์ฌ ์ซ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ์ ํ ์ฌํญ 2 < common์ ๊ธธ์ด < 1,000 -1,000 < common์ ์์ < 2,000 ๋ฑ์ฐจ์์ด ํน์ ๋ฑ๋น์์ด์ด ์๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ๊ณต๋น๊ฐ 0์ธ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ์
์ถ๋ ฅ ์ & ์ค๋ช
no common result 1 [1, 2, 3, 4] 5 2 [2, 4, 8] 16 [1, 2, 3, 4]๋ ๊ณต์ฐจ๊ฐ 1์ธ ๋ฑ์ฐจ์์ด์ด๋ฏ๋ก ๋ค์์ ์ฌ ์๋ 5์ด๋ค. [2, 4, 8]์ ๊ณต๋น๊ฐ 2์ธ ๋ฑ๋น์์ด์ด๋ฏ๋ก ๋ค์์ ์ฌ ์๋ 16์ด๋ค. ๐ Solution ํ์ด class Solution { public int solution(..
2022. 11. 28.
์ฐ์๋ ์์ ํฉ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ ์ฐ์๋ ์ธ ๊ฐ์ ์ ์๋ฅผ ๋ํด 12๊ฐ ๋๋ ๊ฒฝ์ฐ๋ 3, 4, 5์
๋๋ค. ๋ ์ ์ num๊ณผ total์ด ์ฃผ์ด์ง๋๋ค. ์ฐ์๋ ์ num๊ฐ๋ฅผ ๋ํ ๊ฐ์ด total์ด ๋ ๋, ์ ์ ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ด์ returnํ๋๋ก solutionํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ์ ํ ์ฌํญ 1 ≤ num ≤ 100 0 ≤ total ≤ 1000 num๊ฐ์ ์ฐ์๋ ์๋ฅผ ๋ํ์ฌ total์ด ๋ ์ ์๋ ํ
์คํธ ์ผ์ด์ค๋ ์์ต๋๋ค. ์
์ถ๋ ฅ ์ & ์ค๋ช
no num total result 1 3 12 [3, 4, 5] 2 5 15 [1, 2, 3, 4, 5] 3 4 14 [2, 3, 4, 5] 4 5 5 [-1, 0, 1, 2, 3] ๋ณธ๋ฌธ๊ณผ ๋์ผํฉ๋๋ค. 10๋ถํฐ 50๊น์ง 5๋ 15, 25, 35, 45, 50 ..
2022. 11. 28.