계단오르기 자바 (2) 썸네일형 리스트형 [백준-2579번 자바/java] 계단 오르기 _디버깅의 눈물 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 계단 오르기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 131654 45000 32591 33.963% 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 .. [인프런 자바/java] 1. 계단오르기 _디버깅의 눈물 체크 포인트 1. 다이나믹 프로그래밍(Dynamic Programming, 동적계획법)을 이용 -큰 문제를 여러 가지 작은 문제로 나누어 해결해보는 DP를 이용했다. -예를 들어, 1계단을 오르는 경우의 수 = 1 2계단을 오르는 경우의 수 = 2 를 구한 후, 3계단을 오르는 경우의 수는 1계단에서 오는 경우와 2계단에서 오는 경우의 합인 것을 통해 해결했다. 1계단에서 2칸을 오르거나, 2계단에서 1칸을 오르면 3계단에 오를 수 있기 때문이다. 이를 통해 N계단을 오르는 경우의 수 = N-1계단을 오르는 경우의 수 + N-2계단을 오르는 경우의 수 임을 추론할 수 있었다. 2. Top-down(탑다운) 방식, Bottom-up(바텀업) 방식 -다이나믹 프로그래밍에는 크게 1)Top-down(탑다운) .. 이전 1 다음
