CodingTest/Java
Lv.1 : 3์ง๋ฒ ๋ค์ง๊ธฐ
Soom_1n
2022. 9. 12. 22:27
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ฐ์ 10์ง์ n์ 3์ง๋ฒ์ผ๋ก ๋ณํํ ๋ค, ๋ค์ง๊ณ 10์ง๋ฒ์ผ๋ก ๋ฐํํ๋ค.
๐ธ ์ฝ๋ ๐ธ
class Solution {
public int solution(int n) {
int answer = 0;
String str = "";
while(n != 0){
str += (n%3);
n /= 3;
}
for(int i = str.length()-1; i >= 0; i--){
answer += (str.charAt(i) - '0') * Math.pow(3,str.length() - i - 1);
}
return answer;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- while๋ฌธ์์ n์ 3์ง๋ฒ์ผ๋ก ๋ณํํด ๋ฌธ์์ด str์ ์ ์ฅํ๋ค.
- ๋ฌธ์์ด์ ์ญ์ผ๋ก ์งํํ๋ฉฐ 10์ง๋ฒ์ผ๋ก ๊ณ์ฐํ๋ค.
๐ธ end ๐ธ
- ๊ฐ๋จํ ํ์ดํ์ง๋ง intํ์์ Stringํ์ผ๋ก ์ค๊ฐ๋๊ฒ ์กฐ๊ธ ํท๊น๋ ธ๋ค.
- ๋ฐ๋ณต๋ฌธ์ผ๋ก ๋ค์ง๊ธฐ๋ฅผ ๋์ ํ์ง๋ง, ๋ฌธ์์ด ๋ค์ง๊ธฐ๋ StringBuilder๋ StringBuffer์์ reverse()๋ฅผ ์ฌ์ฉํ๋ ๊ฒ ๊ฐ๋ค.
728x90