[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1. 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ

2022. 10. 12. 11:14ใ†์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค_2022

728x90

 

๋ฌธ์ œ ์„ค๋ช…

์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.


์ œํ•œ์‚ฌํ•ญ
  • n์€ 1 ์ด์ƒ 100,000,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.

 

์ž…์ถœ๋ ฅ ์˜ˆ
n                                                                                               result
45 7
125 229

์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • ๋‹ต์„ ๋„์ถœํ•˜๋Š” ๊ณผ์ •์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.
n (10์ง„๋ฒ•)                          n (3์ง„๋ฒ•)                                            ์•ž๋’ค ๋ฐ˜์ „(3์ง„๋ฒ•)                                  10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„
45 1200 0021 7
  • ๋”ฐ๋ผ์„œ 7์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

 

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • ๋‹ต์„ ๋„์ถœํ•˜๋Š” ๊ณผ์ •์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.
n (10์ง„๋ฒ•)                         n (3์ง„๋ฒ•)                                        ์•ž๋’ค ๋ฐ˜์ „(3์ง„๋ฒ•)                             10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„
125 11122 22111 229
  • ๋”ฐ๋ผ์„œ 229๋ฅผ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

 

๋‚˜์˜ ํ’€์ด

๋ณ€ํ™˜ํ•  ๋•Œ 2์ง„์ˆ˜, 8์ง„์ˆ˜, 16์ง„์ˆ˜๋“ค์€ Binary, Octal, Hex ํ•จ์ˆ˜๋“ฑ์ด ์กด์žฌํ•˜๋Š”๋ฐ 

3์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— Integer.toString(n, 3)์œผ๋กœ ํ•˜๋ฉด ์ฃผ์–ด์ง„ ์ˆซ์ž๋ฅผ 3์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•ด์ฃผ๋Š”๋ฐ ๋ฌธ์ž์—ด๋กœ ๋ฐ˜ํ™˜ํ•ด์ค€๋‹ค. 

 

๊ทผ๋ฐ ์ด๋ฅผ ์•ž๋’ค ๋ฐ˜์ „ํ•ด์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์— toCharArray() ๋ฉ”์†Œ๋“œ๋ฅผ ์‚ฌ์šฉํ•ด์„œ Stringbuilder์— ์•ž๋’ค ๋ฐ˜์ „ํ•œ ๊ฐ’์„ ๋„ฃ์–ด์คฌ๊ณ , 

Integer.parseInt()์— 3์ง„๋ฒ•์œผ๋กœ 10์ง„์ˆ˜๋กœ ํ‘œํ˜„ํ–ˆ๋‹ค. 

 

 

๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด

๋˜๊ฒŒ ๊น”๋”ํ•˜๊ฒŒ ํ‘ผ ๊ฒƒ ๊ฐ™๋‹ค..!! StringBuilder์— reverse๊ฐ€ ์žˆ์—ˆ๋‹ค๋‹ˆ..

๋ญ”๊ฐ€ ๋ฉฐ์น ์ „์— ํ’€๋ฉด์„œ ๋ณธ๊ฑฐ ๊ฐ™์€๋ฐ.. ๋ณต์Šต์„ ์•ˆํ•˜๋ฉด ์ด๋ ‡๊ฒŒ ๋˜๋Š”๊ตฌ๋‚˜ ํ•˜ํ•ณ!

 

 

 

 

 

 

 

 

 

 

 

 

728x90