코딩이 재밌냐

DP 좋은 문제 추천 https://won-percent.tistory.com/entry/%EC%A2%8B%EC%9D%80-DP-%EB%AC%B8%EC%A0%9C%EB%93%A4-%EC%B6%94%EC%B2%9C 문제https://www.acmicpc.net/problem/2748 풀이n = int(input()) dp=[0 for _ in range(n+1)] dp[1]=1 for i in range(2,n+1): dp[i] = dp[i-1] + dp[i-2] print(dp[n])

백준 문제 중 다이나믹 프로그래밍 부분의 양이 상당하던데 다 풀 자신이 없어서 좋은 DP 문제들을 찾다가 우연히 좋은 블로그를 발견하게 되어 퍼왔다. (출처는 맨 밑에) 나처럼 단기간에 코딩테스트를 준비하는 분들에게 큰 도움이 될 것 같다. DP를 처음 하신다고요? DP라는 것을 처음 접해보는 사람들을 위한 입문자용 문제 모음 - BOJ 2748 피보나치 수 2 유명하기 때문에 감을 잡기 쉽다. - BOJ 1463 1로 만들기 DP 태그의 첫 문제 - BOJ 9095 123 더하기 123 더하기 시리즈는 많고 대부분 나쁘지 않다! - BOJ 2579 계단 오르기 조금 비 직관적인 형태에서 DP식을 끄집어 내보자! - BOJ 11276 2xn 타일링 DP식을 세워보는 연습 조금은 익숙해졌다면... & DP..