본문 바로가기

프로젝트 오일러9

Project Euler #9 Project Euler #9 문제 풀이 후기 문제 A Pythagorean triplet is a set of three natural numbers, , for which, For example, . There exists exactly one Pythagorean triplet for which . Find the product abc. Pythagorean triplet은 일때, (피타고라스의 정리)를 만족하는 세 자연수이다. e.g. Pythagorean triplet 중 를 만족하는 경우는 단 하나이다. 이때 의 곱을 구하라. 풀이 for로 루핑을 돌렸다.(노가다) 이므로 로 보았다. 이면서 를 만족하는 수로 보았다. import time sum = 1000 ck = 0 stime = time.. 2017. 2. 11.
Project Euler #8 Project Euler #8 문제 풀이 후기 문제 The four adjacent digits in the 1000-digit number that have the greatest product are . Find the thirteen adjacent digits in the 1000-digit number that have the greatest product. What is the value of this product? 다음 1000 자릿수에서 연속된 네 수의 곱 중 가장 큰 값은 이다. 1000 자릿수에서 연속된 열세 수의 곱 중 가장 큰 값은 얼마인가? 풀이 while과 for로 루핑을 돌렸다.(노가다) import time num = 5 rs1 = 1 rs2 = 1 rl = [] i = 0.. 2017. 2. 10.
Project Euler #7 Project Euler #7 문제 풀이 1 풀이 2 후기 문제 By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10001st prime number? 처음 6개의 소수는 2, 3, 5, 7, 11, 13이며 6번째 소수가 13임을 알 수 있다. 10001번째 소수는 무엇인가? 풀이 1 Project Euler #3에서 합성수를 다음과 같이 표현했다. 즉, 를 만족하는 가 있으면 해당 수는 합성수이다. 또한, 가 합성수이면 위와 상관없이 도 합성수이므로 소수에 대해서만 검증하면 된다. 따라서, 자연수 에 대하여 를 만족하는 소수가 존재하지 않으면 은 소.. 2017. 2. 9.
Project Euler #6 Project Euler #6 문제 풀이 1 풀이 2 후기 문제 The sum of the squares of the first ten natural numbers is, The square of the sum of the first ten natural numbers is, Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum. 처음 10개 자연수.. 2017. 2. 8.
Project Euler #5 Project Euler #5 문제 풀이 1 풀이 2 후기 문제 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20? 2520은 1부터 10까지의 모든 수로 나누어 떨어지는 가장 작은 수이다 .(1 ~ 10의 최소공배수) 1부터 20까지의 모든 수로 나누어 떨어지는 가장 작은 수는 무엇인가? 풀이 1 해당 문제는 1부터 20까지의 수들에 대한 최소공배수를 구하는 문제이다. 1은 제외해도 된다.(2.. 2017. 2. 7.
Project Euler #4 Project Euler #4 문제 풀이 1 풀이 2 후기 문제 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. Find the largest palindrome made from the product of two 3-digit numbers. 대칭수(회문수)는 어느쪽으로 읽어도 동일한 수를 말한다. 두 2자리 수의 곱으로 만들수 있는 가장 큰 대칭수는 9009 = 91 × 99 이다. 두 3자리 수의 곱으로 만들수 있는 가장 큰 대칭수를 찾아라. 풀이 1 for로는 루핑시켜서 값을 구했다.(노가다) 두 3자리 수의.. 2017. 2. 6.

티스토리툴바