์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
Tags
- ๋ฐฑ์ค
- ํด์
- OAuth ์ธ์ฆ
- ๊ฐ๊ฒฉ์ด ์ ์ผ ๋น์ผ ์ํ์ ์ ๋ณด ์ถ๋ ฅํ๊ธฐ
- sort์ ๋ ฌ
- mysql
- HashMap
- github
- ๋งฅ๋ถ
- ๋ ธ์ ๋ณ ํ๊ท ์ญ ์ฌ์ด ๊ฑฐ๋ฆฌ ์กฐํํ๊ธฐ
- ํธ๋ํฐ ๊ฐ๋ฆฌ๊ธฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- M1
- Iterator
- homebrew
- JDK
- Eclipse
- ํฌ๋งท ์ง์ ์
- ๊นํ๋ธ
- ์๋๋ก์ด๋ ์คํ๋์ค
- 27866
- ํ๋ก๊ทธ๋จ์
- Java
- ์๋ฐ
- ์ฝ๋ฉํ ์คํธ
- SQL์ฝ๋ฉํ ์คํธ
- Android Studio
- ์๊ณ ๋ฆฌ์ฆ
- MAC OS
- ๋ฌธ์์ด ์ซ์ ๋ณํ
Archives
- Today
- Total
๊ฐ๋ฐ์ผ์ง
[Java] n์ง์ → 10์ง์ ๋ณํ / 3์ง๋ฒ ๋ค์ง๊ธฐ ๋ณธ๋ฌธ
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
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Comments