Algorithm
[Java] n์ง์ → 10์ง์ ๋ณํ / 3์ง๋ฒ ๋ค์ง๊ธฐ
O'mil
2024. 5. 23. 18:20
728x90
๐ ๋งํฌ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๐ ๋ฌธ์ ์ค๋ช
- ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return
๐ ์์
๐ป ์ฝ๋
class Solution {
public int solution(int n) {
String answer = "";
while (n!= 0) {
answer += (n % 3);
n /= 3;
}
return Integer.parseInt(answer, 3);
}
}
- ์ซ์๋ฅผ ๋ฃ๊ธฐ ํธํ๋๋ก String์ผ๋ก ์ ์ธ ํด์ค.
- 3์ง๋ฒ์ผ๋ก ๋ฐ๊พผ ํ ๋ฐ์ ์ ํด์ค์ผ ํ๋๋ฐ ๋๋จธ์ง๋ฅผ ์์๋๋ก ๋ฃ๋๋ค๋ฉด ๋ฐ์ ํ์ง ์์๋ ๋จ.
- ๊ทธ ํ 3์ง๋ฒ → 10์ง๋ฒ ๋ณํ
๐n์ง๋ฒ → 10์ง๋ฒ ๋ณํ
- str ๋ค์์ ๋ณํํ n์ง๋ฒ์ ๋ฃ์ด์ฃผ๋ฉด ๋ณํํด์ค๋ค.
Integer.parseInt(str, n์ง๋ฒ);
๐Reference
728x90