https://www.acmicpc.net/problem/1315
1315번: RPG
준규는 새 RPG 게임을 시작했다. 이 게임에서 캐릭터는 2가지 스탯을 가지고 있다. 하나는 힘(STR)이고, 다른 하나는 지력(INT)이다. 캐릭터를 생성했을 때, 두 스탯은 모두 1이다. 게임에는 총 N개의
www.acmicpc.net
STR, INT로 [1000][1000] DP를 하면 된다는 걸 쉽게 생각할 수 있다.각 지점에서 남는 포인트를 활용해서 각 지점에 가는게 가능한지 생각해 보자.
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 3090 차이를 최소로 (0) | 2023.01.05 |
|---|---|
| 백준 7469 K번째 수 (0) | 2023.01.05 |
| 백준 15972 물탱크 (0) | 2023.01.05 |
| 백준 22348 헬기 착륙장 (0) | 2023.01.05 |
| 백준 1178 간선 추가 (1) | 2023.01.05 |
