์ž๋ฐ” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ…Œ์ŠคํŠธ 2

# Level 2 -124 ๋‚˜๋ผ์˜ ์ˆซ์ž

[๋ฌธ์ œ] 124 ๋‚˜๋ผ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. 124 ๋‚˜๋ผ์—์„œ๋Š” 10์ง„๋ฒ•์ด ์•„๋‹Œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ž์‹ ๋“ค๋งŒ์˜ ๊ทœ์น™์œผ๋กœ ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค. 124 ๋‚˜๋ผ์—๋Š” ์ž์—ฐ์ˆ˜๋งŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. 124 ๋‚˜๋ผ์—๋Š” ๋ชจ๋“  ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•  ๋•Œ 1, 2, 4๋งŒ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด์„œ 124 ๋‚˜๋ผ์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์ˆซ์ž๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ณ€ํ™˜๋ฉ๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, n์„ 124 ๋‚˜๋ผ์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์ˆซ์ž๋กœ ๋ฐ”๊พผ ๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. [๋‚ด ํ’€์ด] ์ด ๋ฌธ์ œ๋Š” ๋ฐ˜๋ณต๋˜๋Š” ์ˆซ์ž ํŒจํ„ด ์†์—์„œ ๊ทœ์น™์„ ์ฐพ์•„๋‚ด๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ์ด์—ˆ๋Š”๋ฐ, ์ƒ๊ฐ๋ณด๋‹ค ์‹œ๊ฐ„์ด ๋งŽ์ด ์†Œ์š”๋˜์—ˆ๋‹ค. ๊ทธ๋ž˜๋„ ์ด๋Ÿฐ ๋ฌธ์ œ๋Š” ์ฒ˜์Œ์ด ์–ด๋ ต์ง€ ํ•œ๋ฒˆ ๊ฒช๊ณ  ๋‚˜๋ฉด ๋น„๊ต์  ์‘์šฉ์ด ์‰ฝ๊ณ  ๊ฐ„๋‹จํ•˜๊ฒŒ ํ’€ ์ˆ˜์žˆ๋‹ค. class Solution { public String soluti..

JAVA/Argorithm Test 2020.12.08

# Level1 - 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ

[๋ฌธ์ œ] ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. [๋‚ด ํ’€์ด] ๋‚˜๋Š” N์ง„์ˆ˜ ๋ณ€ํ™˜ํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ์ง์ ‘ ๊ณ„์‚ฐํ–ˆ๋Š”๋ฐ, Integer.toString(Value, N); ์ด๋ผ๋Š” ์ฝ”๋“œ๋กœ ๊ฐ„๋‹จํžˆ ๋ณ€ํ™˜์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค. class Solution { public int solution(int n) { int answer = 0; StringBuilder builder = new StringBuilder(); // 3์ง„์ˆ˜ ๋ณ€ํ™˜ while (n >= 1) { builder.insert(0, n % 3); n /= 3; } // ๊ฐ’ ๋ฐ˜์ „ builder.reverse(); // 10์ง„์ˆ˜ ๋ณ€ํ™˜ int a =..

JAVA/Argorithm Test 2020.11.02