124 나라의 숫자

[PGM_12899] 124 나라의 숫자 (Java)

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제풀이 👨🏻‍💻 핵심 스킬 👨🏻‍💻 3진수 이 문제는 1과 2 그리고 4로 숫자를 표현하는 진법으로 변환해주는 것이다. 문제를 계속 들여다보면 3진법으로 구성되는 것을 알 수 있다. 10진법의 수가 1일 경우 1, 2일 경우 2, 3일 경우에는 4, 4일 경우에는 11 이 되는 것을 알 수 있다. 원래 3진수의 경우 3이 될 때는 carry가 발생하여 자리수를 변경해주어야하는데, 딱 3일 경우에는 4로 변경이 되는 특이점이 있다. 따라서 주어진 값을 진수로 변경하여주고 이러한 특이점을 해결해주면 문제를 풀 수 있다. n진수..