[99클럽 코테 스터디 15일차] dynamic programming

📌 키워드 Dynamic Programming 📌 문제 요약Middler : 리그 오브 레전설 (BOJ,S2) : https://www.acmicpc.net/problem/17271dp는 아직 감이 없는 것 같다. 이게 완탐, dfs ,, 짱구 굴리다가 아무리 생각해도 시간 내에 안될 것 같아 힌트를 보니 dp.. ㅎㅎ 그래도 이번 풀이를 통해서 dp에 익숙해지고 있는 것 같다. N초 동안 게임이 이루어진다. 1초 동안 A의 스킬을 시전할 수 있고, M초 동안 B의 스킬을 시전할 수 있다. N초의 시간 동안, 스킬이 멈추어서는 안된다. 연달아 사용해야 한다는 뜻. 📌 문제 풀이dp[i] 정의 : i 초 동안 시전 가능한 스킬의 조합. i i >= m 일때 : dp[i] = dp[i-1] ..

2025.04.19