2014년 7월 14일 월요일

3062 수 뒤집기

어떤 숫자와, 그 숫자를 뒤집은 숫자의 합이 대칭인지를 판단하는 문제이다.
어떤 숫자를 n이라 할 때, 뒤집은 숫자는 n을 1의 자리부터 더 하면서 10씩 곱해주면 된다.
그 뒤집은 숫자의 합이 대칭임을 판단하는 방법은 여러가지가 있는데,

내가 사용한 방법은
sprintf 함수를 이용해 숫자를 문자열로 만든 다음, 중앙부터 시작해서 한칸씩 벌어지면서
두 수가 같은지 아닌지를 판단하는 방법이다.

풀고나서 다른사람의 풀이를 봤는데,
그냥 대칭인 숫자도 똑같이 뒤집어서 처음수와 같은가 비교하면 되는 것이었다..

역시 알고리즘 실력의 차이는 이런 곳에서 나오는듯 하다.

소스

댓글 없음:

댓글 쓰기