목록dynamic programming (1)
이것저것
[백준] 2579번 - 계단 오르기
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 베이직한 다이나믹 프로그래밍(DP) 문제로 DP 개념을 이해하기에 좋다. [문제 풀이] 문제의 조건을 간단히 표현하면 다음과 같다. (조건 1) 계단은 1칸 또는 2칸만 올라갈 수 있다. (조건 2) 1칸씩 3번 연속 올라갈 수 없다. (조건 3) 마지막 계단은 반드시 밟아야한다. 이 문제는 각 계단마다 해당 계단에 도착할 때까지 얻을 수 있는 최대 점수를 구하면 된다. 이렇게 마지막 계단에서의 최대 점수를 ..
스터디/Algorithm
2022. 9. 17. 21:12