[알고리듬] #51 피보나치 수열
파이썬 실습창을 열 수 있습니다.실습창 열기 1. 피보나치 수열 피보나치 수는 정수로 된 다음과 같은 수열입니다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 피보나치 수는 다음과 같이 정의됩니다.Fn = Fn-1 + Fn-2시작은 F0 = 0이고 F1 = 1 피보나치 수열(Fibonacci sequence)은 피보나치로 더 잘 알려진 수학자 레오나르도 피사( Leonardo of Pisa)의 이름을 따서 명명되었습니다. 그의 저서 "Liber Abaci"(1202년 출판)에서 그는 이 수열을 토끼를 계산하는 방법으로 소개했습니다. 그의 피보나치 수열은 F1 = 1로 시작하는 반면, 현대 수학에서는 F0 = 0으로 시작합니다. 그러나 이는 수열의 다른 항에는 영향을 ..
2024. 4. 13.
[알고리듬] #50 삼형제와 아빠
파이썬 실습창을 열 수 있습니다.실습창 열기 1. 삼형제와 아빠이 사진은 3년 전에 찍은 것입니다.그때 형은 8살, 동생은 3살, 나는 6살이었고 아빠는 36살이었습니다.우리 삼형제의 나이 합이 아빠 나이보다 많아지는 것은 지금부터 몇 년 후일까요?답은 7년 후입니다. 사진이 몇 년 전에 찍은 것인지, 그리고 그때의 형, 동생, 나, 아빠의 나이를 입력받아서,우리 삼형제의 나이 합이 아빠 나이보다 많아지는 것은 지금부터 몇 년 후인가 구하여 보세요. 입력같은 줄에 사진이 몇 년 전에 찍은 것인지, 그때의 형, 동생, 나 그리고 아빠의 나이가 입력됩니다.input() 함수로 입력받습니다. 출력우리 삼형제의 나이 합이 아빠 나이보다 많아지는 것은 지금부터 몇 년 후인가 구하여 출력합니다.지금 우리 삼형제..
2024. 4. 12.
[알고리듬] #49 유클리드 법
파이썬 실습창을 열 수 있습니다.실습창 열기 문제양의 정수 2개를 입력 받아서 최대공약수(GCD)와 최소 공배수(LCM)을 구하여 보세요. 1. 문제 분석(problem analysis) 60의 약수는 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 이며, 36의 약수는 1, 2, 3, 4, 6, 9, 12, 18, 36 입니다. 60과 36에 공통으로 있는 공약수는 1, 2, 3, 4, 6, 12 이며, 가장 큰 공약수 즉, 최대 공약수(GCD: Greatest Common Divisor)는 12입니다. 또한, 60의 배수는 60, 120, 180, 240, 300, 360, 420, 480 등이며, 36의 배수는 36, 72, 108, 144, 180, 216, 2..
2024. 4. 12.
