목록20925 (1)

이동식 저장소

20925. 메이플스토리

어떻게 문제 제목이.. 20925번: 메이플스토리 첫째 줄 사냥터 수 N (1N200)과 방학 기간을 분 단위로 나타낸 T (1T1000)가 주어진다. 다음 N개의 줄에는 i번째 사냥터의 특징인 입장에 필요한 최소 경험치 ci1분마 www.acmicpc.net 딱 봐도 DP 문제이다. DP 식만 잘 정의하면 된다. 사냥터의 번호를 i, 현재 시간을 j라 할 때, 다음 두 가지의 식을 생각해볼 수 있다. dp[i][j]: 지금부터 얻을 수 있는 경험치의 최댓값 dp[i][j]: 현재까지 얻을 수 있었던 경험치의 최댓값 저장된 값이 미래의 값인지, 과거의 값인지가 다르다. 처음에는 1번 식으로 풀어보려 했으나, 사냥터에 ..

Problem Solving/BOJ 2023. 3. 25. 15:18