Mechanic 공방

이번 포스팅에서는 저번에 구현하였던 프로젝트 오일러 3번 문제의 다른 구현 방법을 사용해보도록 하겠다. 저번 포스팅에서는 주어진 숫자의 모든 약수를 다 구한 뒤, 각각의 약수가 소수인지 일일이 확인하는 방식을 사용하였다. 하지만 이와 같은 방식은 너무 많은 계산양을 필요로 하기 때문에, 이번 포스팅에서는 조금 다른 방법으로 코드를 구현해보려 한다. 우선 코드는 아래와 같다. num_max = 600851475143 i = 2 while num_max > 1: if num_max%i==0: num_max /= i elif num_max==1: break else: i += 1 print(i) 위 코드를 보면 양이 획기적으로 줄어든 것을 볼 수 있다. 먼저 주어진 숫자(num_max)를 2부터 1씩 증가시키..

이번 포스팅에서는 프로젝트 오일러 3번 문제를 코드로 구현해보겠다. 문제는 아래와 같다. 600851475143의 소인수들 중 가장 큰 숫자를 구하시오. 구현한 코드는 아래와 같다. import math num_max = 600851475143 num_list = [] num_list_2 = [] num_list_odd = [] for i in range(0,math.floor(num_max**0.5)): if num_max%(i+1)==0: num_list.append(i+1) for i in num_list: num_list_2.append(num_max/i) num_list_2.reverse() num_list.extend(num_list_2) for i in num_list: if i%2!=0: ..

이번 포스팅에서는 프로젝트 오일러 2번 문제를 코드로 구현해보겠다. 문제는 아래와 같다. Q. 400만 이하의 피보나치 수열에서 짝수들의 합을 구하시오. 먼저, 저번 포스팅에서 구현해 본 'n번째 피보나치 숫자 구하기' 코드를 사용하여 이 문제를 구현해보자. 코드는 아래와 같다. def func(n): if n==0: result = 1 elif n==1: result = 1 else: result = func(n-1) + func(n-2) return result i = 0 sum = 0 while(1): if func(i)

이번 포스팅에서는 피보나치 수열에서 n번째 숫자를 구하는 코드를 구현해보고자 한다. 피보나치 수열은 아래와 같이 앞의 두 수를 더해가며 생성되는 수열이다. 1 1 2 3 5 8 13 21 ... 위 수열을 코드로 구현하는 데에는 다양한 방법이 있다. 필자는 재귀 함수를 사용하여 코드를 작성해보았다. 코드는 아래와 같다. def func(n): if n==0: result = 1 elif n==1: result = 1 else: result = func(n-1) + func(n-2) return result n = 5 print("The ",n+1,"th Pibonacci Number is ",func(n)) 먼저 코드 위쪽 부분의 func() 함수를 사용하여 재귀 함수를 구현하였다. 수열은 n = 0에서..

이번 포스팅에서는 '프로젝트 오일러 1번 문제'를 코드로 구현해보고자 한다. 먼저, 프로젝트 오일러 1번 문제는 아래와 같다. 0 에서 1000 미만의 수 중 3과 5로 나누어지는 수들의 합을 구하시오. 필자는 for 문을 사용하여 위 문제를 구현하였다. 아래는 구현된 코드이다. sum = 0 for i in range(0,999): i += 1 if i%3==0: sum += i elif i%5==0: sum += i elif i%15==0: sum -= i else: continue print("Sum is ",sum) 먼저 sum 이라는 변수를 0으로 초기화 및 선언을 해주었다. for 문을 사용하여 0에서부터 999까지 반복을 하게 하였으며, 각 루프마다 조건문을 실행시켜 위 문제의 조건에 부합하..

이번 포스팅에서는 Python 예제로 가장 유명한 숫자 맞추기 게임을 구현해보려고 한다. 임의의 정답 숫자를 생성한 뒤, 사용자로부터 숫자를 입력받는다. 입력받은 숫자가 정답보다 클 경우 Up, 작을 경우 Down이라는 표시를 해준다. 숫자를 맞출 때까지 입력받는다. [구현 코드] import random real_num = random.randint(0,9) input_num = int(input("Write Number (b/t 0~10): ")) while(1): if input_num > real_num: print("Number is too big!") elif input_num < real_num: print("Number is too small!") else: print("Correct!!"..