계단오르기1 백준 2579번 : 계단 오르기 규칙 세 가지를 지켜서 계단을 오르는 최댓값을 고르는 문제이다. 지켜야 할 규칙 1. 계단은 한 계단씩 또는 두 단계씩만 오를 수 있다. 2. 세 개의 계단을 연속적으로 밟을 수 없다. 3. 마지막 계단은 꼭 밟는다. 주의할 점. 1. 최댓값을 찾는데다가 밟을지 안 밟을지도 고려해야 하므로, 그 전의 기록을 계속 갖고 있어야 해서 기록을 하는 dp 배열이 필요하다. 2. 계단을 한 개 또는 두 개를 밟고 세 개를 연속적으로 밟을 수 없다는 것은, 지금의 계단에서 총 3개 아래의 값을 모두 확인해야 한다. 1. 첫 번째 계단을 밟는 경우. - 첫 번째 계단을 밟을 때 최댓값일 것이다. dp[0] = arr[0] 2. 두 번째 계단을 밟을 경우, - 두 번째 계단을 밟을 땐, 최댓값은 두 계단을 모두 밟는 .. 2021. 3. 5. 이전 1 다음
