Language 검색 결과
241 개의 검색 결과가 있습니다.
Language/Python

파이썬(Python) 최대공약수와 최소공배수

1. 최대공약수 두 수 X와 Y가 있을 때, X의 약수이면서 Y의 약수인 수(공약수) 중 최대값을 가진 값을 최대공약수라고 합니다. 우리가 초등학교 시절에 배웠던 방법은 아래와 같습니다. 12와 16의 공약수를 어림잡아 나눠 맨 왼쪽의 숫자들을 곱한게 최대공약수입니다. 위의 방식을 봤을 때 다음과 같은 정의가 내려집니다. X와 Y를 어떠한 미지수 A로 나눴을 때 0이 되는 최대값을 구하면 됩니다. 예를 들어, num1이라는 변수에는 12, num2라는 변수에 16이라고 가정하고 파이썬으로 코드를 구현한 것은 다음과 같습니다. #num1과 num2의 최대공약수 구하기 num1 = 12 num2 = 16 for i in range(num1+1,1,-1): if num1%i==0 and num2%i==0: p..

2019. 12. 5.
Language/Python

파이썬(Python) 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 이번 글은 프로젝트 오일러에서 제공되는 문제 Problem 4 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수입니다. 1. 문제 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? 2. 코드 import time start = time.time() #시간 측정을 위한 변수 A = [] #결과 값을 저장하여 최대값을 출력하기 위한 리스트 for i in range(400,1000): #100에서 300까지의 곱셈은 5자리가 나오기 때문에 4..

2019. 12. 4.
Language/Python

파이썬(Python) 코드 실행시간 측정하는 코드

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 알고리즘 문제를 풀면서 코드가 실행되는 시간은 정말 중요합니다. 이 시간으로 인해 문제를 푸냐 못푸냐가 결정되기 마련입니다. 문제를 풀다 보면 시간이 오래 걸려 문제를 못푸는 경우가 발생하기 때문에, 이 시간을 측정하여 조금 더 코드를 최적화할 수 있는 코드를 작성하는 연습이 필요합니다. 아래의 코드와 같이 사용하면 됩니다. 1. 코드 import time start = time.time() # 시작 시간 #코드 print("걸린 시간 : ", time.time() - start) # 현재시간 - 시작 시간(단위는 초입니다.)

2019. 12. 3.
Language/Python

파이썬(Python) 가장 큰 소인수 구하기

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 이번 글은 숫자가 주어졌을 때 그 숫자의 소인수를 구하는 문제입니다. 소인수 분해는 소수의 곱으로만 나타내는 것을 말합니다. 예를 들어, 16의 소인수 분해는 2X2X2X2 입니다. 다른 예로는 45의 소인수 분해는 3X3X5 입니다. 여기서 16의 소인수 분해에서 나온 2와 45의 소인수 분해에서 나온 3과 5는 소인수라고 합니다. 이처럼, 위의 예에서 13195의 소인수 분해는 5X7X13X29 이면서 5와 7, 13, 29는 소인수라고 합니다. 우리가 소인수 분해를 할 때 많이 사용하는 방법은 작은 수부터 나누면서 소인수 분해를 합니다. 1. 풀이 그래서 1을 제외한 소수 2부터 시작하여 입력받는 값의 number+1까지 반복문을 통해 소인수를..

2019. 12. 3.
Language/Python

파이썬(Python) 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 이번 글은 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합을 구하는 문제입니다. 1. 피보나치 수열? 피보나치 수열은 위의 예시처럼 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,... 구성된 수열을 말합니다. 이 수열에서 우리는 규칙을 발견할 수 있습니다. F0 = 0, F1 = 1 이면 F2 = F0 + F1의 규칙입니다. F0 = 1, F1 = 2 이면 F2 = 3(F0+F1)의 규칙입니다. 즉, F(n) = F(n-1) + F(n-2) 의 식이 나오게 됩니다. F(n) = F(n-1) + F(n-2) 2. 문제 해답 위의 수열은 피보나치의 합들을 배열로 나타낸 것입니다. 3. 코드 a = 0 b = 1 c = a + b #초..

2019. 12. 2.
Language/Python

파이썬(Python) 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 파이썬 문제좀 찾아보다 보니까 정말 기초 문제로 쉽게 풀 수 있는 문제가 있더군요. 사이트는 아래입니다. http://euler.synap.co.kr/ Project Euler About Project Euler @ kr 레온하르트 오일러 (1707-1783) 환영합니다! 프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는 흥미로운 내용이 많이 있지만, 문제나 댓글 등이 모두 영어로 되어 있어서 다소 부담스러울 수 있습니다. 우리 사이트 (Project Euler @ kr) 에서는 보다 많은 이들이 쉽게 접근해서 즐길 수 있도록 원본 문 euler.synap..

2019. 12. 2.