코딩이 재밌냐

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/9095 풀이문제에서 n은 양수이며 11보다 작다. 라고 주어져서 max = 11 로 설정했다.1, 2, 3 의 합으로만 구하면 되는데.... 문제를 대충 읽어서 규칙 찾느라 아주 오래 걸렸다. 그래도 규칙 찾으니까 꽤 간단한 풀이였다 ! 문제를 잘 읽자 ! t = int(input()) n=[] max = 11 # 0 < n < 11 dp=[1 for _ in range(max+1)] dp[2] = 2 dp[3] = 4 for i i..

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/1463 풀이문제 풀이 1일차 첫 고비였다. 솔직히 작심일일도 못가서 그만두고싶었다. 혼자 못풀고 다른 코드 참고하고 풀었는데도 이해가 잘 가지 않는다. 다시 와서 봐야지n = int(input()) dp=[0 for _ in range(n+1)] for i in range(2,n+1): dp[i] = dp[i-1] + 1 if i % 3 == 0:dp[i] = min(dp[i//3]+1, dp[i]) elif i % 2 == 0:dp..

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..