2022. 10. 12. 11:14ใ์ฝ๋ฉํ ์คํธ ์ฐ์ต/ํ๋ก๊ทธ๋๋จธ์ค_2022
๋ฌธ์ ์ค๋ช
์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ์ฌํญ
- n์ 1 ์ด์ 100,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
์ ์ถ๋ ฅ ์
45 | 7 |
125 | 229 |
์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- ๋ต์ ๋์ถํ๋ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
45 | 1200 | 0021 | 7 |
- ๋ฐ๋ผ์ 7์ return ํด์ผ ํฉ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- ๋ต์ ๋์ถํ๋ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
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๊ฐ ์์๋ค๋..
๋ญ๊ฐ ๋ฉฐ์น ์ ์ ํ๋ฉด์ ๋ณธ๊ฑฐ ๊ฐ์๋ฐ.. ๋ณต์ต์ ์ํ๋ฉด ์ด๋ ๊ฒ ๋๋๊ตฌ๋ ํํณ!
'์ฝ๋ฉํ ์คํธ ์ฐ์ต > ํ๋ก๊ทธ๋๋จธ์ค_2022' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ๋ค์ ํฐ ์ซ์ (0) | 2022.10.12 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์์ฐ (0) | 2022.10.12 |
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ๊ฐ๊ฒฉ์ด ์ ์ผ ๋น์ผ ์ํ์ ์ ๋ณด ์ถ๋ ฅํ๊ธฐ (0) | 2022.10.12 |
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ํผ๋ณด๋์น ์ (0) | 2022.10.11 |
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2022.10.11 |