728x90
반응형
앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다.
두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다.
세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까?
<풀이>
저는 세자리 수를 곱해서 만들 수 있는 최대 수를 우선 생각했습니다.
그렇다면 최대 수는 999*999가 최대인데....1000000이 되지 못합니다.
저는 900000이전의 숫자는 생각하지 않고 구했습니다.
이전의 숫자는 900000이후에 답이 있을 거라고 예상했기 때문입니다. (사실 이러면 편법이죠 ㅋㅋ)
그리고 배열에 넣어 확인 하였습니다.
반응형
'알고리즘' 카테고리의 다른 글
[Project Euler]5번문제 (1) | 2016.02.22 |
---|---|
[Project Euler]3번문제 (1) | 2016.02.20 |
[Project Euler]2번문제 (1) | 2016.02.18 |
[Project Euler]1번문제 (1) | 2016.02.18 |
댓글