프로그래머의 생년월일 timer 1s memory 256MB

이안이는 11년 01월 11일에 태어났기에 주민등록번호 앞자리가 110111이다. 이를 알게된 권수쌤은 앞으로 너는 누가 생일을 물어보면 55라고 대답하라고 했다.

• 110111을 이진수로 생각했을 때, 십진수로 바꿔보면 55가 되기 때문이다.

그러자 11년 01월 10일에 태어난 도헌이는 본인의 생일이 54라고 얘기했다.

기분이 좋아진 권수쌤은 영운이에게 생일을 물어봤고, 영운이는 10년 08월 18일에 태어났기에 그런 방식으로 말할 수 없다고 슬퍼했다.

그래서 권수쌤은 본인의 생일을 표현할 수 있는 가장 작은 단위의 진법으로 계산하여 얘기하라고 했다.

• 즉, 10년 08월 18일의 100818을 9진수로 판단하여, 해당 수를 십진수로 변환한 59714이라고 말하면 된다.

어떤 학생의 주민등록번호 앞자리가 주어졌을 때, 그 학생의 생일은 십진수로 몇으로 말하면 되는지 알려주는 프로그램을 작성하시오.