0615 TIL

끝에원소가 사라진다 -> 스택구조
최대공약수, 최소공배수 -> 유클리드 호제법
소수구하기 -> 에라토스테네스의 체
최대한 많이 풀어보며 규칙들 외우기

하노이의 탑->
재귀 호출을 이용하여 풀 수 있는 가장 유명한 예제 중의 하나
일반적으로 원판이 n개 일 때, 2n -1번의 이동으로 원판을 모두 옮길 수 있다(2n − 1는 메르센 수라고 부른다)

출처: https://sikaleo.tistory.com/29 [SIKALEO]
포물선 증감규칙 ->
generator
Do it! 자료구조와 함께 배우는 알고리즘 파이썬 편