[til] 알고리즘 백준 리그 오브 레전설
🧑💻 오늘의 문제: [17271번 ― 리그 오브 레전설 (Small)]
📌 문제 요약
총 전투 시간 N (≤ 10 000) 초.
스킬 A : 시전 1 초 스킬 B : 시전 M (2 ≤ M ≤ 100) 초
스킬은 연속해서 사용해야 하며, 시전 중 다른 스킬을 쓸 수 없다.
N초를 정확히 채우는 모든 스킬 시퀀스의 개수를 1 000 000 007(MOD)로 나눈 값을 구한다.
🚩 알고리즘 분류
DP (1차원)
조합론(선...
avocode.hashnode.dev1 min read