[프로그래머스,Level 2]124 나라의 숫자(JAVA 구현)
코테/프로그래머스(Programmers)

[프로그래머스,Level 2]124 나라의 숫자(JAVA 구현)

반응형

- 정답 풀이

  이 문제는 처음 봤을 때 어떻게 풀어야 할지 감이 잡히지 않아 검색을 통해 알아보았다. 자세한 설명은 아래 블로그를 참고 바란다.

 

 

[프로그래머스] 124 나라의 숫자 (Java)

프로그래머스 124 나라의 숫자(https://programmers.co.kr/learn/courses/30/lessons/12899최악의 경우 n이 5억이다. 따라서 하나씩 숫자를 올려가며 하는 것은 불가하다. 숫자가 1, 2, 4 세 가지만 존재하니까 n을

velog.io

class Solution {
    public String solution(int n) {
        String answer = "";
        String[] str = {"4","1","2"};
       
        while(n>0){
            // 1. 나눈 나머지에 따라 해당 값을 문자열에 연결.
            answer = str[n%3] + answer;
            // 2. 3의 배수인 경우는 (n-1)/3, 아닌 경우는 그냥 n/3
            n = n%3 == 0 ? (n-1)/3 : n/3;
            
        }
        
        return answer;
    }
}

  이런 류의 문제에 익숙치 않아서 풀지 못했다. 자주 보고 다음부터는 어떻게 접근을 시도해야 할지 알 수 있었다.

반응형