[프로그래머스] 알고리즘 연습 문제 : 124 나라의 숫자 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12899

알고리즘 연습 - 124 나라의 숫자 | 프로그래머스

 

class Solution {
  public String solution(int n) {
        String answer = "";
 
        while (n > 0) {
            int remainder = n % 3;
            n = n / 3;
            
            if(remainder == 0) {
                n -= 1;
                remainder = 4;
            }
 
            answer = remainder + answer;
        }
 
        return answer;
  }
}

 

사실 다른 사람 풀이를 봤다.

혼자서 간단하게 풀어서 좋아했는데, 결과에 1,2,4 말고 다른 숫자가 들어가면 안되는걸 간과했다.

재귀로 결과까지 다시 돌려야하나... 생각했는데, 찾아보니 생각보다 엄청 간단하게 풀리는거였다.

 

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

 

이건 다른 사람 풀이에 있던건데, 확장성까지 고려한거 같아서 좋은 코드라 생각되어 가져왔다.