반응형 프로젝트 오일러3 Python :: Project Euler 3번 문제 (코딩 문제 풀이) 안녕하세요.이미 다 풀어두고 오랜만에 Project Euler 리뷰를 하게 되었습니다.("블로그에 쓸게 없어서, 하나씩 올리는게 아닙니다."라고 하고 싶지만, 맞습니다.) 오늘의 문제는 소인수 분해에 대한 문제인데요. 먼저 아래의 문제를 읽고 코딩을 어떤 방향으로 진행할 것인지에 대해서 얘기하겠습니다. 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.600851475143의 소인수 중에서 가장 큰 수를 구하세요. 위와 같은 부분에 대해서 문제 인식을 하기 전에 범위를 정해주는 것이 중요합니다. 그래서 무조건 숫자는 1부터 시작해야하며, 13195가 가장 마지막 숫자이기 때문에, 처음 숫자와.. 2018. 3. 12. 프로젝트 오일러(Project Euler #2) 안녕하세요.프로젝트 오일러라는 코딩 싸이트를 기반으로 2번째 문제 풀이를 시작하도록 하겠습니다.꾸준히 풀긴하는데, 이상하게 블로그에 올리는게 쉽지 않네요. 아무튼 꾸준히 올리는 것으로 마음을 먹고 이번 2번째 문제도 수행해보도록 하겠습니다. 이번에는 피보나치 수열에 대한 문제입니다. 모든 분들이 고등학교때 많이 보셨던 문제겠지만, 이 문제는 조금 더 꼬아서 짝수이면서 400만 이하의 항을 구하라고 나와있습니다. #Pythona=[1,2]i=0c=list()while True: b=a[i]+a[i+1] i=i+1 a.append(b) if (b%2==0):c.append(b) if (b > 4000000) : break d=sum(c[:])print(d+2) 위와 같이 첫째항과, 둘째항이 각각 1과 2로 .. 2017. 9. 28. 코딩 문제 사이트 (Project Euler) 안녕하세요 오늘은 Project Euler라는 코딩 싸이트에 대해서 소개하려고 합니다.이 사이트는 코딩을 처음하는 분이나 아니면 활용법에서 조금 부족하다고 생각이 되시는 분들이 풀면 좋을 것 같습니다.저도 코딩 실력이 좋은 편은 아니여서, 이 Project Euler 사이트를 이용해서 공부하고 있습니다. Project Euler 사이트한글 : http://euler.synap.co.kr/영문 : https://projecteuler.net/ 예시로 문제 1번에 대해서 같이 풀어보려고 합니다.사실 문제가 코딩으로 풀이를 해야하는 부분이기 때문에, 어렵다면 어렵고 쉽다면 쉬울 수 있습니다.위의 문제를 말로 풀이를 해보면, 3으로도 나눠지고, 5로도 나눠지는 1000미만 숫자의 합으로 한줄로 풀이를 할 수 있.. 2017. 8. 27. 이전 1 다음 반응형
