개발공부/코딩테스트 연습문제

[프로그래머스] Level.2-124나라의 숫자

ku-na 2022. 1. 18. 10:22

문제 설명과 제한사항

풀이

class Solution {
    public String solution(int n) {
        String answer = "";
        int tmp = n;
        while(tmp > 0){
            switch(tmp % 3) {
                case 0 : answer = "4" + answer;
                    tmp = tmp/3 - 1;
                    break;
                case 1 : answer = "1" + answer;
                    tmp = tmp/3;
                    break;
                case 2 : answer = "2" + answer; 
                    tmp = tmp/3;
                    break;
            }
        }
        return answer;
    }
}

 

++ 

문제 풀이의 발상은 어렵지 않았지만 tmp%3 == 0 일때 자리수를 내리는부분이 납득이 안됐었다.

그래서 대입해서 이해하고 넘어갔다.

그리고 멍청하게 answer += "1" 이런식으로 작성해서 계속 오류가 나서 화가 났었다.