1373 2진수 8진수

최대 1,000,000 자리의 2진수를 8진수로 변환하는 문제입니다.

파이썬에서는 내장 함수로 감당이 가능한 영역(!)이지만 여러 다른 언어에서는 감당하기 힘든 부분입니다.

하지만, 8은 2진법으로 1000처럼 나타낼 수 있다는 점에 착안하여, 2진수를 세 문자씩 끊어서 8진수로 나타낼 수 있다는 것을 알 수 있었습니다.

  1 101 010 001 111 110 011 100 000 (2진수)
  1   5   2   1   7   6   3   4   0 (8진수)