어떤 숫자와, 그 숫자를 뒤집은 숫자의 합이 대칭인지를 판단하는 문제이다.
어떤 숫자를 n이라 할 때, 뒤집은 숫자는 n을 1의 자리부터 더 하면서 10씩 곱해주면 된다.
그 뒤집은 숫자의 합이 대칭임을 판단하는 방법은 여러가지가 있는데,
내가 사용한 방법은
sprintf 함수를 이용해 숫자를 문자열로 만든 다음, 중앙부터 시작해서 한칸씩 벌어지면서
두 수가 같은지 아닌지를 판단하는 방법이다.
풀고나서 다른사람의 풀이를 봤는데,
그냥 대칭인 숫자도 똑같이 뒤집어서 처음수와 같은가 비교하면 되는 것이었다..
역시 알고리즘 실력의 차이는 이런 곳에서 나오는듯 하다.
소스
댓글 없음:
댓글 쓰기