츄럴이 블로그에 올린 코드도 자릿수를 배열처럼 활용한 코드여서 엄밀하게 말해서 정답이라고 보긴 힘듦.


아래는 내가 짠 코드. 배열 대신 포인터를 이용한 리스트 형태로 구현함.