๐ Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
โฐ๋ฌธ์ ์ด๋ค ์์ฐ์๋ฅผ ์ ๊ณฑํ์ ๋ ๋์ค๋ ์ ์๋ฅผ ์ ๊ณฑ์๋ผ๊ณ ํฉ๋๋ค. ์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n์ด ์ ๊ณฑ์๋ผ๋ฉด 1์ ์๋๋ผ๋ฉด 2๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ - 1 ≤ n ≤ 1,000,000 ์
์ถ๋ ฅ ์ n result 144 1 976 2 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 144๋ 12์ ์ ๊ณฑ์ด๋ฏ๋ก ์ ๊ณฑ์์
๋๋ค. ๋ฐ๋ผ์ 1์ returnํฉ๋๋ค. ์
์ถ๋ ฅ ์ #2 976์ ์ ๊ณฑ์๊ฐ ์๋๋๋ค. ๋ฐ๋ผ์ 2๋ฅผ returnํฉ๋๋ค. ๐กํ์ด โญ์ ์ถ ์ฝ๋ class Solution { public int solution(int n) { int answer = 0; for(int i=1; i
๐ Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
โฐ๋ฌธ์ ์์ด ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด my_string์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, my_string์ ๋ชจ๋ ์๋ฌธ์๋ก ๋ฐ๊พธ๊ณ ์ํ๋ฒณ ์์๋๋ก ์ ๋ ฌํ ๋ฌธ์์ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ์ ํ์ฌํญ - 0
๐ Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
โฐ๋ฌธ์ ์์ด๊ฐ ์ซ์ ๋จธ์ฑ์ด๋ ์์ด๋ก ํ๊ธฐ๋์ด์๋ ์ซ์๋ฅผ ์๋ก ๋ฐ๊พธ๋ ค๊ณ ํฉ๋๋ค. ๋ฌธ์์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, numbers๋ฅผ ์ ์๋ก ๋ฐ๊ฟ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ์ฌํญ - numbers๋ ์๋ฌธ์๋ก๋ง ๊ตฌ์ฑ๋์ด ์์ต๋๋ค. - numbers๋ "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" ๋ค์ด ๊ณต๋ฐฑ ์์ด ์กฐํฉ๋์ด ์์ต๋๋ค. - 1 ≤ numbers์ ๊ธธ์ด ≤ 50 - "zero"๋ numbers์ ๋งจ ์์ ์ฌ ์ ์์ต๋๋ค. ์
์ถ๋ ฅ ์ numbers result "onetwothreefourfivesixseveneightnine" 123456789 "onefourz..
๐ Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
โฐ๋ฌธ์ 0๋ถํฐ 9๊น์ง์ ์ซ์ ์ค ์ผ๋ถ๊ฐ ๋ค์ด์๋ ์ ์ ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. numbers์์ ์ฐพ์ ์ ์๋ 0๋ถํฐ 9๊น์ง์ ์ซ์๋ฅผ ๋ชจ๋ ์ฐพ์ ๋ํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ - 1 ≤ numbers์ ๊ธธ์ด ≤ 9 - 0 ≤ numbers์ ๋ชจ๋ ์์ ≤ 9 - numbers์ ๋ชจ๋ ์์๋ ์๋ก ๋ค๋ฆ
๋๋ค. ์
์ถ๋ ฅ ์ numbers result [1, 2, 3, 4, 6, 7, 8, 0] 14 [5, 8, 4, 0, 6, 7, 9] 6 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 5, 9๊ฐ numbers์ ์์ผ๋ฏ๋ก, 5 + 9 = 14๋ฅผ return ํด์ผ ํฉ๋๋ค. ์
์ถ๋ ฅ ์ #2 1, 2, 3์ด numbers์ ์์ผ๋ฏ๋ก, 1 + 2 + 3 = 6์ re..
๐ Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
โฐ๋ฌธ์ ๋ฌธ์์ด my_string์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. my_string์์ ์ค๋ณต๋ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ํ๋์ ๋ฌธ์๋ง ๋จ๊ธด ๋ฌธ์์ด์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ - 1 ≤ my_string ≤ 110 - my_string์ ๋๋ฌธ์, ์๋ฌธ์, ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ์ฑ๋์ด ์์ต๋๋ค. - ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํฉ๋๋ค. - ๊ณต๋ฐฑ(" ")๋ ํ๋์ ๋ฌธ์๋ก ๊ตฌ๋ถํฉ๋๋ค. - ์ค๋ณต๋ ๋ฌธ์ ์ค ๊ฐ์ฅ ์์ ์๋ ๋ฌธ์๋ฅผ ๋จ๊น๋๋ค. ์
์ถ๋ ฅ ์ my_string result "people" "peol" "We are the world" "We arthwold" ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 "people"์์ ์ค๋ณต๋ ๋ฌธ์ "p"์ "e"์ ์ ๊ฑฐํ "peol"์ returnํฉ๋๋ค. ์
์ถ๋ ฅ ์ #2 "We..
๐ Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
โฐ๋ฌธ์ ๋ฌธ์์ด my_string์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. my_string์์ ๋ชจ๋ ์์ฐ์๋ค์ ํฉ์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ - 1 ≤ my_string์ ๊ธธ์ด ≤ 1,000 - my_string์ ์๋ฌธ์, ๋๋ฌธ์ ๊ทธ๋ฆฌ๊ณ ํ์๋ฆฌ ์์ฐ์๋ก๋ง ๊ตฌ์ฑ๋์ด์์ต๋๋ค. ์
์ถ๋ ฅ ์ my_string result "aAb1B2cC34oOp" 10 "1a2b3c4d123Z" 16 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 "aAb1B2cC34oOp"์์ ํ์๋ฆฌ ์์ฐ์๋ 1, 2, 3, 4 ์
๋๋ค. ๋ฐ๋ผ์ 1 + 2 + 3 + 4 = 10 ์ returnํฉ๋๋ค. ์
์ถ๋ ฅ ์ #2 "1a2b3c4d123Z"์์ ํ์๋ฆฌ ์์ฐ์๋ 1, 2, 3, 4, 1, 2, 3 ์
๋๋ค. ๋ฐ๋ผ์ 1 + 2 + 3 +..