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

2단계

자바로 진행

문제 설명

• 모든 수를 1, 2, 4로만 표현

• 자연수만 존재
  1 -> 1
  2 -> 2
  3 -> 4
  4 -> 11
  5 -> 12
  ...

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

저는 개발자를 희망하지만 수학이 약해서 늘 고민입니다. 오늘 문제도 수학적 사고(?)가 부족하여 꽤 오래 걸렸네요 😂😥😣

class Solution {
    public String solution(int n) {
        StringBuilder builder = new StringBuilder();
        
        int remain = 0;
        while (n > 0) {
            remain = n % 3;
            n /= 3;
            
            if (remain == 0) {
                remain = 4;
                n--; // 자리올림을 하지 않기 위해 1을 빼준다.
            }
            
            builder.insert(0, remain);
        }
        
        return builder.toString();
    }
}

혼자 고민하다 너무 많은 시간이 흘러 다른 분들의 코드를 참고하였습니다...😥
3진수로 구현하는 방향까지는 생각했으나 그 뒤에 처리 방법에서 계속 헤맸네요.
자리올림을 하지 않기 위해 1을 빼는 부분이 핵심인 것 같습니다!

⚡ 알고리즘, 자료구조 공부와 더불어 수학적 사고의 중요성을 절실히 느꼈습니다 😞