알고리즘/백준
백준 1315 RPG
6epsilon
2023. 1. 5. 17:34
https://www.acmicpc.net/problem/1315
1315번: RPG
준규는 새 RPG 게임을 시작했다. 이 게임에서 캐릭터는 2가지 스탯을 가지고 있다. 하나는 힘(STR)이고, 다른 하나는 지력(INT)이다. 캐릭터를 생성했을 때, 두 스탯은 모두 1이다. 게임에는 총 N개의
www.acmicpc.net
STR, INT로 [1000][1000] DP를 하면 된다는 걸 쉽게 생각할 수 있다.각 지점에서 남는 포인트를 활용해서 각 지점에 가는게 가능한지 생각해 보자.