Algorithm
-
[Algorithm]_2. 파이썬으로 피보나치수를 구하는 방법들Algorithm 2022. 6. 3. 14:44
피보나치수열 이탈리아의 수학자 피보나치는 아라비아에서 발전된 수학을 유럽에 소개하여 유럽 전역에 수학을 발전시키는데 기여하였습니다. 피보나치는 1202년 자신의 저서 Liber abaci 에서 다음과 같은 토기 번식에 문제를 제시하였습니다. 갓 태어난 토끼 암수 한 쌍이 있다. 이 토끼 한 쌍은 태어난 지 두 달이 되는 달부터 매달 암수 한 쌍의 토끼를 낳으며, 새로 태어난 토끼 한 쌍도 태어난 지 두 달이 되는 달부터 매달 아뭇 한 쌍의 토끼를 낳는다. 일 년 후 토끼는 모두 몇 쌍이 될까? (토끼는 중간에 죽지 않는다.) 이를 수열로 나타내면 아래와 같습니다. "1,1,2,3,5,8,13,21..." 위와 같이 어떤 수열의 항이, 앞의 두 항의 합과 같은 수열을 레오나르도 피보나치의 이름을 따서 피보..
-
[Algorithm_Greedy]_1. 그리디(탐욕법)Algorithm 2021. 2. 20. 20:58
Greedy 그리디(탐욕법)알고리즘은 단순하지만 가장 강력한 문제 해결방법이다. 탐욕법이라고 하는 이유는 단순 무식하게 탐욕적으로 풀어서 그런것 같습니다 여기서 탐욕적이라는 말은 현재 상황에서 가장 좋은 것만 고르는 방법을 의미합니다. 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 보통 문제에서 /가장 큰 순서대로, 가장 작은 순서대로/ -> 정렬알고리즘과 결합하여 자주 출제됩니다. 대표적인 그리디알고리즘 문제는 거스름돈 문제입니다. 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한이 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 하는 동전의 최소 개수를 구하라 N은 10의 배수이다..