본문 바로가기
반응형

개발/알고리즘 문제56

[Project Euler 04] 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? 2016. 3. 1.
[Project Euler 03] 가장 큰 소인수 구하기 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.600851475143의 소인수 중에서 가장 큰 수를 구하세요. 2016. 3. 1.
[Project Euler 02] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? 피보나치 함수를 만들어 for loop로 돌리면 무지막지하게 오래 걸리기 때문에, 그냥 차근차근 더해야 한다. 2016. 2. 17.
[Project Euler 01] 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? 2016. 2. 17.
반응형

티스토리툴바