시간이 되면 C 코드 정도는 짜볼 수 있을 거 같긴 한데 무튼 위에 있는건 파이썬 코드다. 필요한 기능들을 함수 단위로 구분해서 구현해봤다. 

처음 필요한건 10진법 숫자를 입력받아서 B진법으로 바꾸어 표현할 수 있어야한다. 문제에서 B가 64까지 될 수 있으므로 0~9 (10개) , A~Z (26개) 까지 다써도 각 자리수 숫자들 (64개) 을 표현할 문자가 부족하므로 숫자 개별적으로 (digit by digit) 으로 확인하긴 힘들다. 따라서 각 자리수 별로 숫자를 계산해서 그대로를 원소로 만들어 저장하는 list로 표현하기로 했다. 지난 글 ( Link ) 에서 문자열로 반환했었던 함수를 이번엔 list로 반환하는 것으로 바꾼것이니 거의 비슷하다. list 그 자체 반환하게 되는 것에 주의하자.

회문 검사를 하는 함수도 필요하다. list를 받아서 바깥 양끝의 원소가 서로 같은지 다른지를 안쪽으로 따져가면서 검사하고 그 결과를 반환하면 된다. 한가지 팁이 있다면 총 원소 개수가 홀수냐 짝수냐를 따질 필요가 없다.

다른 언어를 사용하는 사람들을 위해 팁을 주자면 진법 변환의 결과를 꼭 정확한 순서대로 저장할 필요는 없다. 4번째 줄에서 보면 원소를 앞부분에서 합치고 ( concatenation ) 있는데 이는 append 메소드를 이용하고서 뒤집는 ( reverse ) 시간 낭비를 없애기 위함이다. C에서는 위 같은 list concatenation이 자유롭지 못하기 때문에 그냥 순서대로 배열에 저장시켜도 된다. 왜냐하면 이 프로그램은 회문 검사가 목적이기 때문이다. 회문인지 아닌지, 앞뒤로 같은 원소를 가지고 있는지 아닌지만 알면 되기 때문에 굳이 뒤집는 과정에서 시간 낭비를 할 필요없다. 저 위에 구현시킨 것도 아마 컴파일 시켜놓으면 차이가 날텐데, lst를 매번 새로 만들고 있기 때문에 그냥 append만 시키는 것이 시간적으로는 더 좋을 것이다.