계단 오르기1 [2579] 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net DP 문제인데 어려워서 검색함 ㅎㅎ 내 무궁한 발전을 위해 어쩔 수 없는 선택이었당~! 여기서 조건 3가지가 쓰여있다. 1. 계단은 한 번에 1, 2칸씩 2. 시작점 제외하고 연속해서 3계단 밟지 마라 3. 마지막 도착 계단은 밟아라 마지막 계단에 도착한다고 했을 때 2가지 경우가 존재한다. 1. 바로 전 계단을 밟고 마지막 계단 도착 -> 이 경우에는 전전계단을 밟으면 안된다(2번 조건 때문). 그러므로 전.. 2022. 10. 31. 이전 1 다음
