계단 오르기1 [백준 - Java] 2579번 : 계단 오르기 문제 www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 설명 (Dynamic Programing) 동적 계획법으로 풀 수 있는 문제다. DP를 푸는 방식은 크게 Top-Down과 Bottom-UP 방식으로 나뉘는데 Bottom-Up방식으로 구현할 것이다. Bottom-Up 방식은 작은문제부터 풀어가며 전체 문제를 풀어가는 방식이다. 이 방법은 대개 반복문을 통해 구현된다. 먼저 계단을 오르는 규칙에 대해 알아보자. 계단을 오르는 규칙 계단은 한 번에 한 계단씩 또는 두 계.. 2021. 2. 23. 이전 1 다음 728x90 반응형