/ PROBLEMS

[Programmers] 124 나라의 숫자

Note : 이 글은 지극히 주관적인 생각을 토대로 작성된 글입니다. 혹시나 잘못된 부분이 있다면 메일 또는 코멘트를 통해 알려주시면 감사하겠습니다. 😄 제 메일은 About 탭에서 확인하실 수 있습니다. 📧

P.S : 이 페이지는 웹에 최적화 된 페이지입니다. 가급적 모바일이 아닌 웹에서 보시는 것을 추천드립니다.

문제 정보

  • 문제 설명

    • 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

      • 124 나라에는 자연수만 존재합니다.

      • 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

    • 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.

      10진법 124 나라 10진법 124 나라
      1 1 6 14
      2 2 7 21
      3 4 8 22
      4 11 9 24
      5 12 10 41

    • 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return하도록 solution함수를 완성해 주세요.

  • 제한사항

    • n은 500,000,000이하의 자연수 입니다.

  • 입출력 케이스

    n return
    1 1
    2 2
    3 4
    4 11

소스코드

  • 문제 풀이 언어 : Java
class Solution {
  public String solution(int n) {
        StringBuilder answer = new StringBuilder();

        while (n > 0) {
            int remainder = n % 3;
            int quotient = n / 3;

            if (remainder > 0) {
                answer.insert(0, remainder);
            } else {
                quotient--;
                answer.insert(0, "4");
            }

            n = quotient;
        }

        return answer.toString();
  }
}