124 나라의 숫자 Lv.2 | 프로그래머스

문제

어떻게 해야할까

뭔가 옛날에 sns에 나오던 IQ 테스트같은 문제같이 생겼다. 다시보니까 그냥 2진법 4진법같은 표현방식이었다
1-> 2 -> 4 -> 11 -> 12 -> 14 (0000 -> 0001 -> 0010 -> 0011 .. 이런느낌)
그럼 10진법을 어떻게 나눠야 딱 효율적이려나? 앞자리는 3을 나눴을 때의 몫이고, 뒷자리는 1, 2, 4 순서 중 하나로 하면 되지않나 싶다.

코드

이래놓고 또 테케에서 장렬하게 끝났다. 생각해보니 너무 바보같았다. 한번만 나눠서 끝나는게 아니였다.

이것도 아니다.. 아 맞다 계속 나눠주는거니까 앞의 몫이 나오는 숫자를 초장부터 더해주면 안되는 거였다.
그리고 3진법 할 때 값 조작을 좀 해줘야하는데 바로 계산할 때 마다 n-1를 해주는 것이다. 근데 왜 n+1도 아니고 n-1일까..?

아 n-1 값 처리를 하지않으면 숫자가 +1씩 되어버린다.

최종코드

사실 뭘 말하고자하는 문제인진 잘 모르겠다🤔