함수 2

문제는 더블릿 8 함수에 있는 bpalin입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/bpalin/bpalin.php?pname=bpalin

1에서 100000사이의 수를 이진수로 바꿨을 때 그 이진수가 회귀수이면 해당 숫자를 출력하는 문제입니다.

간단하게 1에서 100000까지 for문을 돌면서 값을 2진수로 바꿉니다.  

2진수로 바꾼 값은 하나씩 char형 배열에 넣어주고 넣어준 크기를 카운트 한 다음에 처음과 끝, 처음+1과 끝-1, 처음+2와 끝-2를 하나씩 비교해주며 같지 않은 경우가 하나라도 있으면 회귀수가 아니라고 판단하고 넘어갑니다.  모든 비교 결과 전부 같으면 회귀수이므로 출력해주고 다음 값을 검사하면됩니다.