계단 오르기
-
[백준 2579번] 계단 오르기 (자바)Algorithm/Dynamic Programming(DP, 동적 프로그래밍) 2022. 4. 7. 18:59
백준알고리즘 2579번 : 계단 오르기 (Solved.ac 난이도 Silver3) 계단을 오를 때 얻을 수 있는 점수의 최댓값을 출력하는 문제이다. ↑클릭시 문제 link로 이동합니다.😊 문제를 푼 후기들을 검색해보면 구현자체는 쉬웠다고하는데 나는 동적 프로그래밍이 아직 익지 않아서 그런지 규칙을 찾고 그것을 쪼개는 게 너무 어려웠다. 처음에는 그리디 알고리즘으로 풀어보려고하였으나, 한번 구현해본 뒤 안된다는 것을 알고 포기. 그리디 알고리즘을 적용하기 위해서는 내가 짠 로직의 결과값이 변화가 없어야하는데, 이 문제는 그렇게 되지 않는다. 예를들어서 계단이 다음과 같이 있다면 [1 2 3 4] 내가 밟아야하는 계단은 (1, 3, 4) 로 총 8점이다. 나는 이걸 딴에는 그리디 알고리즘으로 적용하고자하여,..