programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 1. 서론 3진법을 활용해서 푸는 문제. 솔직히 너무 어려웠다 ㅎㅎ 2. 문제 풀이 1, 2, 4 만을 활용해서 숫자를 표현하는 문제이다. 3진법이 0, 1, 2만 사용해 숫자를 표현하는 것과 유사하다. 0이 4로 바뀐 거로 봐도 된다. 다만 0, 1, 2처럼 일정한 숫자 패턴이 아니기 때문에 단순하게는 풀 수 없다. 처음에는 숫자를 쭉 늘어놓고 수동으로 변환해서 쭉 써놓고 규칙을 찾으려고 노력했다. 주어지는 숫자의 500,000,000이기 때문에 1부터 구현하면 100% 시간초과가 나기 때문이다. 처음에 바로 3진법을 떠올리진 못했고 숫자로 패턴..