반응형 python 문제 풀이2 Python :: Project Euler 5 문제 풀이 안녕하세요.오늘은 Project Euler 5번째 문제 풀이에 대한 포스팅을 진행하려고 합니다. 5번 문제는 아래와 같으며, 사실상 수학적으로 난이도가 있는 것과 같은 문제처럼 느껴집니다.하지만, 따지고 보면 최소공배수를 구하는 문제 중에 하나라고 생각하시면 될 것 같습니다. 일단 예제로는 1~10까지의 어떤 수로도 나누어 떨어지는 가장 작은 수가 2520이라고 했는데, 당연히 1~20사이에서는 더 큰수로 나올 것 같네요. 아무튼 그래서 n이라는 숫자를 1부터 시작해서 하나씩 증가시키면서 1~20사이의 수를 나눠서 0을 만족하는 수를 나오게 하는 알고리즘을 가지고 아래와 같은 코딩을 시작했습니다. 초기에 들어가야할 조건은 a와 b라는 리스트 함수와 n이라는 변수를 넣어서 시작했습니다.사실 여기서 b라는 .. 2018. 5. 9. Python :: Project Euler 4번 문제 풀이 안녕하세요.오랜만에 Project Euler 문제 풀이를 하게 되었습니다.오늘은 아래와 같은 문제로 Python 코딩을 진행해보려고 합니다. 사실 쉽다면 쉽고, 어렵다면 어려운 문제 중에 하나이네요. 여기서 3자리 수의 곱을 통해서 만들 수 있는 가장 큰 수를 찾아야하는 문제인데요. 일단 최대,최소를 생각해보셔야 합니다. 먼저 3자리 수에서 가장 작은 숫자는 100입니다. 둘을 곱했을때 나올 수 있는 수는 10000이며, 반대로 가장 큰 숫자는 999의 제곱입니다. 999의 제곱은 998001로 5자리부터 6자리까지 결과로 발생하게 됩니다. 이런 결과를 가지고 올 수 있도록 저는 결과를 텍스트로 인식을 하여 각 자리의 수를 매칭시키는 것을 통해서 결과를 도출 하는 아래와 같은 코드로 수행을 했습니다. a.. 2018. 5. 8. 이전 1 다음 반응형
