본문 바로가기
반응형

Project Euler4

Python :: Project Euler 4번 문제 풀이 안녕하세요.오랜만에 Project Euler 문제 풀이를 하게 되었습니다.오늘은 아래와 같은 문제로 Python 코딩을 진행해보려고 합니다. 사실 쉽다면 쉽고, 어렵다면 어려운 문제 중에 하나이네요. 여기서 3자리 수의 곱을 통해서 만들 수 있는 가장 큰 수를 찾아야하는 문제인데요. 일단 최대,최소를 생각해보셔야 합니다. 먼저 3자리 수에서 가장 작은 숫자는 100입니다. 둘을 곱했을때 나올 수 있는 수는 10000이며, 반대로 가장 큰 숫자는 999의 제곱입니다. 999의 제곱은 998001로 5자리부터 6자리까지 결과로 발생하게 됩니다. 이런 결과를 가지고 올 수 있도록 저는 결과를 텍스트로 인식을 하여 각 자리의 수를 매칭시키는 것을 통해서 결과를 도출 하는 아래와 같은 코드로 수행을 했습니다. a.. 2018. 5. 8.
Python 기초 :: 반복문(For 문) 안녕하세요오랜만에 포스팅을 하게되었습니다. 일이 바쁘기도 하지만, 아직까지 포스팅을 매일하는게 습관화되지 않아서 더 그런것 같습니다.아무튼 이번에 하게될 포스팅을 IF문만큼 많이 사용하는 반복문인 For문에 대해서 포스팅을 하고자 합니다. 반복문은 아래와 같은 기초 구문으로 정의를 할 수 있습니다. >>> for x in 범위 또는 목록형 변수 :... statement(x) 위에서 보이는 것 과 같이 for 문으로 시작을 하며 x라는 변수는 statement, 즉 어떻게 x라는 변수를 이용해서 표현을 할 것인가를 정의하게 됩니다. 또한 범위 또는 목록형 변수를 통해 x의 값은 변화를 하며, x가 변함에 따라 상태가 변화하는 것은 statement에 기술하게 됩니다.그러면 예시를 보면서 조금 더 쉽게 설.. 2018. 1. 17.
프로젝트 오일러(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.
반응형