취준생의 코딩테스트 연습기

# 동적 계획법 (Dynamic Programming) - Recursive + Memorization - 점화식 찾기! -> 작은 문제의 해를 테이블에 저장한 뒤, 나중에 읽어서 사용 - 상향식 (작은 -> 큰) 하향식 (분할 정복) - 대표적인 예로 피보나치 수열이 있다. # Example - 백준 1003 jiwon-coding.tistory.com/28?category=882771 [백준] 1003번 피보나치 함수 / 파이썬(python) # 문제 링크 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net # Soultion(실패) 재귀를 이용하.. j..