124 나라 숫자
1 | // https://programmers.co.kr/learn/courses/30/lessons/12899 |
해설
- 124라는 나라의 이상한 진법으로 변환해야 하는 문제이다
10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 - 이렇게 이상한 숫자로 변환시키는 문제이다
- 3진법 같아 보이지만 여기에는 함정이 있다….
- 3진법이 아닌데 3개 숫자로만 표현해야한다
- 경험으로 알게된.. 자릿수가 바뀔때 이상하게 바뀐다는 건데..
- 나머지가 0이 될 경우에 == n이 3의 배수의 경우에 추가로 처리해줘야한다
- 이해?를 돕기위해 그림을 그렸다
- 왼쪽이 일반적인.. 상식적인 3진수이고
- 오른쪽이 124 나라의 수이다
- 중간은 124 나라의 수인데, 3진수와 시작을 똑같이 하기 위해 조작한 것이다
- 3진수와 중간을 비교해보면 중간중간 정신나간 부분이 보인다
- 이런 특징? 때문에 124나라는 적은 자릿수로 더 많은 숫자를 표현할 수 있다
- 이문제는 해결법을 짠하고 알아냈다기보다
- 계속 해보면서 알게된 규칙들을 적용시키면서 풀린거라
- 설명을 잘 못하겠다..
- 숫자 때문에 헷갈려 죽을뻔..
- 아무튼 정신나간 124 나라이다