[프로그래머스/Lv. 2] 124 나라의 숫자 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

class Solution {
    public String solution(int n) {
        String[] arr = {"4", "1", "2"};
        String answer = "";
        
        while(n > 0) {
            int rest = n % 3;    // 숫자를 3진법으로 표현
            n /= 3;
            
            if(rest == 0) n--;  // 3으로 나눠 떨어지는 경우, n - 1
            answer = arr[rest] + answer; // 가장 뒤쪽부터 붙임
        }        
        
        return answer;
    }
}

 

 

🧩  해결 아이디어

- 1 % 3 = 1 ("1")

- 2 % 3 = 2 ("2")

- 3 % 3 = 0 ("4")

-> n % 3한 값의 0 1 2 순으로 배열 생성 : String arr = {"4", "1", "2"};

 

- 두 자릿수 이상의 경우, 가장 뒤쪽부터 붙임

 

 

 

---

🔺 다른 풀이들

- 1)

. n을 3으로 나눈 나머지로 자릿수를 얻음.

- 자연수 n을 3으로 나눈 몫을 다시 n으로 설정

[프로그래머스] 124나라의 숫자 java

 

 

- 2) 역시 수학을 잘해야..

[JAVA] 프로그래머스 - 124 나라의 숫자

class Solution {
  public String solution(int n) {
      String[] num = {"4","1","2"};
      String answer = "";

      while(n > 0){
          answer = num[n % 3] + answer;
          n = (n - 1) / 3;
      }
      return answer;
  }
}

 

 

- 3) 신기한 재귀...

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

---

💬 느낀 점

이해가 안 갑니다 하하하

백트래킹 쓸 생각했는데....  5억번이라 안됨...

 

1회독	2회독	3회독	4회독	5회독
V

 

---

(참고)

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

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