문제 설명
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
class Solution {
public int solution(int n) {
if(n<3)return n;
int answer = 0;
String temp ="";
while(true){
temp += Integer.toString(n % 3);
n /= 3;
if(n<3){
temp += Integer.toString(n);
break;
}
}
answer = Integer.parseInt(temp, 3);
return answer;
}
}
어려운 문제는 아닌데
Integer.parseInt(String s, int radix)
이 메서드 때문에 작성한다.
radix 진법의 수 s 를 10진법 int형으로 바꿔주는 메소드인데,
편해보이니까 기억해두자.
'알고리즘' 카테고리의 다른 글
[ 누적합 ] 백준 - 2차원 배열의 합 (0) | 2024.11.26 |
---|---|
[ Java ] 프로그래머스 - 최솟값 만들기 (0) | 2024.11.04 |
[ 알고리즘 ] 이진탐색 Binary Search (0) | 2024.07.30 |
[ 알고리즘 ] 그래프 (1) | 2024.07.26 |
[ 알고리즘 ] DFS & BFS (7) | 2024.07.23 |