본문 바로가기

프로젝트 오일러11

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.
Project Euler #3 Project Euler #3 문제 풀이 1 풀이 2 번외 후기 문제 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 13195의 소인수는 5, 7, 13, 29 이다. 600851475143의 가장 큰 소인수는 무엇인가? 풀이 1 while로는 루핑시켜서 소인수 분해를 한다.(노가다) 구해진 소인수 중 가장 큰 수인수를 구한다. #-*- coding: utf-8 -*- #prime factorization import time num = 600851475143 #소인수 분해 대상이 되는 숫자 pf = [] #소인수의 리스트 i = 2 stime = time.. 2017. 2. 5.
Project Euler #2 Project Euler #2 문제 풀이 1 풀이 2 번외 후기 문제 Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms. 피보나치 수열은 직전 두 항의 합이 된다. 1과 2로 시작하는 경우 최초 10항까지는 아래.. 2017. 2. 4.
Project Euler #1 Project Euler #1 문제 풀이 1 풀이 2 풀이 3 풀이 4 후기 문제 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000. 10미만의 자연수 중 모든 3의 배수와 5의 배수의 합은 23.(3, 5, 6, 9) 1000미만의 자연수 중 모든 3의 배수와 5의 배수의 합은 얼마인가? 풀이 1 func라는 함수를 구현해서 결과를 출력하도록 했다. import time def func(num): rs = 0 for i in .. 2017. 2. 3.

티스토리툴바