입출력 예 #2
• 답을 도출하는 과정은 다음과 같습니다.
n (10진법) |
n (3진법) |
앞뒤 반전(3진법) |
10진법으로 표현 |
125 |
11122 |
22111 |
229 |
• 따라서 229를 return해야 합니다.
문제 풀이
이 문제는 다음과 같이 문제 풀이 흐름이 직관적입니다.
문제 풀이 흐름
1. 정수를 3진법으로 변환
2. 변환된 문자열 뒤집기
3. 뒤집은 문자열을 정수로 변환
코드 작성
1. 정수를 3진법으로 변환
우리는 진법 변환과 문자열을 뒤집는 방법을 모두 알고 있습니다. 먼저 다음과 같이 숫자를 3진법으로 변환합니다.
String str = Integer.toString(n, 3);