์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 27866
- Iterator
- ๊ฐ๊ฒฉ์ด ์ ์ผ ๋น์ผ ์ํ์ ์ ๋ณด ์ถ๋ ฅํ๊ธฐ
- homebrew
- ํฌ๋งท ์ง์ ์
- github
- ์๋๋ก์ด๋ ์คํ๋์ค
- ํ๋ก๊ทธ๋๋จธ์ค
- ์๋ฐ
- HashMap
- Eclipse
- ํ๋ก๊ทธ๋จ์
- SQL์ฝ๋ฉํ ์คํธ
- MAC OS
- ๊นํ๋ธ
- ํธ๋ํฐ ๊ฐ๋ฆฌ๊ธฐ
- ์๊ณ ๋ฆฌ์ฆ
- JDK
- Android Studio
- ๋ฌธ์์ด ์ซ์ ๋ณํ
- ๋งฅ๋ถ
- sort์ ๋ ฌ
- OAuth ์ธ์ฆ
- ํด์
- ๋ ธ์ ๋ณ ํ๊ท ์ญ ์ฌ์ด ๊ฑฐ๋ฆฌ ์กฐํํ๊ธฐ
- Java
- mysql
- M1
- ๋ฐฑ์ค
- ์ฝ๋ฉํ ์คํธ
Archives
- Today
- Total
๊ฐ๋ฐ์ผ์ง
[Java] n์ง์ → 10์ง์ ๋ณํ / 3์ง๋ฒ ๋ค์ง๊ธฐ ๋ณธ๋ฌธ
728x90
๐ ๋งํฌ
๐ ๋ฌธ์ ์ค๋ช
- ์์ฐ์ 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
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Comments