코딩 테스트/[JAVA] programmers 코딩 테스트 연습
[No.6] 3진법 뒤집기/ 프로그래머스 코딩 테스트 연습
M개발자
2021. 6. 3. 23:00
반응형
3진법 뒤집기
문제 설명
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
예시
n | result |
45 | 7 |
125 | 229 |
코드 해석 및 전체 코드
class Solution {
public int solution(int n) {
int answer = 0;
int[] array = new int[50];
int num = n;
int cnt;
for(cnt = 0; num != 0; cnt++){
if(num % 3 == 0) array[cnt] = 0;
else array[cnt] = num % 3;
num /= 3;
}
int j = 0;
for(int i = cnt - 1; i >= 0; i--){
answer+=array[i]*Math.pow(3,j++);
}
return answer;
}
}
codingtest, Java, level1, programmers
반응형