반응형 4번1 [프로젝트 오일러] 4번 문제 & 풀이 (세자리 수를 곱해 만들 수 있는 가장 큰 대칭수) Problem 4 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? 처음 아이디어 세 자리 수끼리의 곱의 범위는 (10000, 999999)로 5자리 또는 6자리이다. 대칭수 중 가장 큰 숫자를 묻고 있으므로, 6자리일 확률이 높다.(물론 아닐 수도 있다.) 따라서 큰 수부터 먼저 곱하고 작은 수는 나중에 곱한다. 그 다음, 숫자를 문자열로 변환하여 앞 3자리 숫자를 거꾸로 했을 때, 뒤 3자리 숫자와 같도록 조건문을 작성한다. 6자리 수에서 대칭수가 없을 경우를 대비하여 5자리의 경우의 조.. 2020. 5. 18. 이전 1 다음 반응형