Project Euler : 4번 문제

Project Euler : 4번 문제

 

Project Euler 4번 문제입니다.

문제 설명처럼 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수 (Palindrome) 이라고 합니다.

문제에서는 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수인 9009를 예시로 보여주네요.

우리는 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수를 구해야합니다.

제가 푼 방법은 이렇습니다.

우선 for문을 이용해 세자리 수의 곱셈을 진행하고 checkPalindrome 함수를 통해 

대칭수인지를 확인 해 가장 큰 대칭 수를 출력해주는 프로그램을 만들었습니다.