잡초의 일지

코딩테스트를 준비하며 문제를 풀다, 오랜시간 고민한 문제라서 아주 오랜만에 포스팅 한다. 우선, 처음에는 3진법으로 접근하고자 하였다. 10진법 -> 2진법을 구하는것처럼, n진법일 경우, n으로 나눈 몫과 나머지를 활용하는 방안을 생각하였다. 이 경우, 3진법은 (0, 1, 2)를 사용하기 때문에 3(10진수) = 10(3진수)가 된다. 이렇게 생기는 10(3진수)를 4로 바꾸면 되겠다는 생각을 하였다. 더보기 중간에 1로 자리가 올라가는 숫자를 생각하지 못하고 0만 4로 바꿔서 많이 해맸다. 10(3진수)를 4로 바꾸기 위해선, 3으로 나눈 나머지가 0일때, 올라가는 수인 1을 빼주어야 한다. 이것은 3으로 나눈 몫에서 1을 빼주는것과 같다. 또한, 0을 4로 바꾸어 문자열에 넣어준다. 아주 어릴때 ..