[Project Euler]4번문제

앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다.

두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다.

세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까?

<풀이>

저는 세자리 수를 곱해서 만들 수 있는 최대 수를 우선 생각했습니다.

그렇다면 최대 수는 999*999가 최대인데....1000000이 되지 못합니다.

저는 900000이전의 숫자는 생각하지 않고 구했습니다. 

이전의 숫자는 900000이후에 답이 있을 거라고 예상했기 때문입니다. (사실 이러면 편법이죠 ㅋㅋ)

그리고 배열에 넣어 확인 하였습니다.