[20250807] BOJ / P4 / 퀴즈쇼 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/1462

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 문제가 주어진다. 각 문제의 점수는 a[i], 보너스 점수는 b[i]이다.
순서대로 문제를 풀어야 한다.
정답을 맞추면 코인 1개와 그 문제에 해당하는 점수를 받고, 맞추지 못하면 지금까지 가지고 있던 코인을 모두 빼앗기고 그 문제에 해당하는 점수를 감점받는다.
코인을 M개 모은다면, 그 문제에 해당하는 보너스 점수를 얻고 코인을 모두 반납한다.

문제를 자유롭게 맞고 틀릴 수 있다면 최대 몇 점까지 받을 수 있는지 구해보자.

🔍 풀이 방법

• DP

---

DP를 세 개 정의한다.

1. i번째 문제를 맞춘 경우
2. i번째 문제를 맞추지 못한 경우
3. i번째 문제를 맞아서 보너스 점수를 챙긴 경우

이렇게 하면 깔끔하게 식이 나온다.

⏳ 회고

이거왜플래임