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

문제📝

풀이💡

• numbers 배열에 4,1,2를 넣어준다.
• n이 0보다 클때까지 while문을 돌려 numbers에서 3으로 나눈 나머지에 answer를 연결한다.
• n은 1을 빼고 3으로 나눠준다.

코드💻

/*
 * 프로그래머스 Lv2 - 124 나라의 숫자
 * 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12899
*/

class Solution {
    public String solution(int n) {
        String[] numbers = {"4", "1", "2"};
        String answer = "";
        while(n>0) {
    	  answer = numbers[n%3] + answer;   
    	  n=(n-1)/3;                       
        }
        return answer;
    }
}

결과😎

느낀점👨‍💻

어떤 방식으로 접근할지 생각해보다가 3과 관련해서 나누고 나머지를 이용하는 것을 깨닫게 되어서 알고리즘을 구현해서 해결할 수 있었다.

Sinbmil의 알고리즘 문제 코드

-> https://github.com/Sinbmil/Algorithm-Study