[백준] 2579번: 계단 오르기 [C++]
알고리즘 분류: 다이나믹 프로그래밍 문제 링크: https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 【 풀이 】 이 문제 역시 동적계획법(DP)을 이용하여 해결하는 문제이다. 또한 문제의 규칙성을 찾는 것이 굉장히 중요하다. 우선, 본인은 계단의 수가 5일 때까지 계단을 오르는 모든 경우의 수를 구해보았다. 계단의 점수를 저장해놓은 배열 stair과 경우의 수에 따라 계단의 점수를 더한 것 중 최댓값을 저장하는 배열 score를 선언한다. 계단의 수는 5개라고..
Problem Solving/Baekjoon
2023. 5. 20. 11:55