본문 바로가기

프로젝트 오일러11

Project Euler #11 Project Euler #11 문제 풀이 후기 문제 In the grid below, four numbers along a diagonal line have been marked in red The product of these numbers is . What is the greatest product of four adjacent numbers in the same direction (up, down, left, right, or diagonally) in the grid? 아래 격자에서 대각선을 따라 붉게 표시된 4개 숫자의 곱은 이다. 격자에서 같은 방향(위, 아래, 왼쪽, 오른쪽 또는 대각선)으로 인접한 4개의 숫자의 곱 중 가장 큰 값은 무엇인가? 풀이 문제에서 알 수 있듯이 특별한 수학적 지.. 2017. 2. 13.
Project Euler #10 Project Euler #10 문제 풀이 1 풀이 2 풀이 3 후기 문제 The sum of the primes below 10 is . Find the sum of all the primes below two million. 10 이하 소수의 합은 이다. 200만 이하 소수의 합을 구하라. 풀이 1 다시 한번 합성수의 성질을 이용했다. 자연수 에 대하여 를 만족하는 소수가 존재하지 않으면 은 소수다. 이제 while로 루핑을 돌린다.(노가다) 수행시간은 약 26초다.(느리다) import time num = 2000000 pl = [2] i = 3 stime = time.time() while i i**0.5: pl.append(i) break elif i % j == 0: break i += 2 s.. 2017. 2. 12.
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.

티스토리툴바