백준[2579]번 : 계단 오르기 ( JAVA )

https://www.acmicpc.net/problem/2579

2579번: 계단 오르기

---

 

 

처음 문제를 풀 때 dp를 사용하지 않고 계단의 꼭대기에서부터 n-1, n-3과 n-2의 값을 비교해서 큰 값을 더해서 풀었다.

당연히 해결되지 않았고 dp배열을 사용해야 했다.

 

dp배열에는 해당 계단까지의 점수 최댓값을 저장해 준다.

dp배열의 값으로 n-2의 값과 n-3, 입력받은 n-1의 값을 비교해 큰 값으로 dp 배열을 초기화시켜 준다.

 

dp문제를 해결할 때는 상태에 대한 값을 한 번씩만 계산해서 저장하도록 하는 게 중요하다.

잘 기억해야겠다.