계단오르기1 BOJ S3 2579 계단오르기 JAVA 이 문제는 실버이긴 하지만 DP의 개념을 완전히 다지고 싶기 때문에 적어보기로 했다. 2579번: 계단 오르기 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제읽기 이 문제는 dp문제 중 냅색 문제!!와 유사하다고 생각했다. 기존 냅색 문제의 경우, 개수 N, 부피 V의 두 개의 변수가 존재하고, 따라서 이차원 dp 배열을 사용한다. 그 다음 반복문을 이용하여 개수를 늘려가고, 해당 개수 안에서 부피를 늘려가며 최대 가치를 점화식을 이용해서 저장하게 된다. 현재 문제는 냅색 문제에서 좀 더 단순화(?) 된 버전인 것 .. 2023. 7. 2. 이전 1 다음
