ALGORITHM/PROGRAMMERS
[프로그래머스] 3진법 뒤집기 (월간 코드 챌린지 시즌1)
0298
2021. 12. 6. 14:00
https://programmers.co.kr/learn/courses/30/lessons/68935
코딩테스트 연습 - 3진법 뒤집기
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수
programmers.co.kr
2021-12-06
|
1
2
3
4
5
6
7
8
9
10
11
|
class Solution {
public int solution(int n) {
String str = "";
while(n > 0) {
str = str + String.valueOf(n%3);
n /= 3;
}
return Integer.parseInt(str, 3);
}
}
|
cs |
#문제풀이
3진법으로 바꿀 때 아예 뒤집어서 바꿔서, 마지막에 10진법으로 변환
