문제 링크입니다: https://www.acmicpc.net/problem/1344
문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 구간, A팀 득점 수, B팀 득점 수임을 유추할 수 있습니다.
따라서 세 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다.
개발환경:Visual Studio 2022
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 1017번 소수 쌍 (0) | 2024.10.30 |
|---|---|
| 백준 27989번 가장 큰 증가하는 부분 수열 2 (1) | 2024.05.29 |
| 백준 17837번 새로운 게임 2 (0) | 2024.05.07 |
| 백준 1535번 안녕 (2) | 2024.05.07 |
| 백준 1513번 경로 찾기 (0) | 2024.05.06 |