본문 바로가기

verdantjuly/코딩테스트

프로그래머스 코딩테스트 연습 : 3진법 뒤집기 (20240312, java)

728x90

문제 바로가기: https://school.programmers.co.kr/learn/courses/30/lessons/68935

나의 풀이 FAIL 

class Solution {
    public int solution(int n) {
        int left = n % 3 
        for (i=0; i< n; i++){
            if(Math.pow(3, i) + left == n){
                return 0
                // 도저히 못 풀겠어서 포기. 
            }
        }
        return answer;
    }
}

다른 사람의 풀이

class Solution {
    public int solution(int n) {
        String a = "";

        while(n > 0){
            a = (n % 3) + a;
            n /= 3;
        }
        a = new StringBuilder(a).reverse().toString();


        return Integer.parseInt(a,3);
    }
}

 

소감

진법 계산. 어렵지만 극복해야 한다.