[일간임무] - 124 나라의 숫자

figure 1a

Elapsed time : 48min

진법 변환 문제인 줄 알고 무작정 덤벼들었다가 너무 헤맸습니다. 생각해보니 124 국가는 0이라는 개념이 없습니다. 따라서 진법을 변환 할 때, 3으로 정확하게 나누어 떨어지는 경우를 고려해야 했습니다.

뭔가 Theorem 같이 정립할 만한 개념이 있는 것인지 고민을 했는데 그런 건 아닌 것 같습니다. 주어진 규칙을 보고 3으로 나누어 떨어지는 경우에 어떤 식으로 변환이 되는지 관찰하면 어느 정도 답을 구할 수 있습니다. 

예시로 주어진 건 1부터 10까지인데 이 중에 3, 6, 9가 이에 해당하기 때문에 여기서 어떤 식으로 0을 처리하는지 확인하면 됩니다. 3으로 나누어서 딱 맞게 떨어지면 첫 번째 자리수를 4로 결정하고 몫에서 1을 빼고 다음 계산을 진행하는 듯 합니다.