728x90 백준 계단 오르기1 [백준] 2579 계단 오르기 자바(Java) https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 백준 2156 포도주 시식 문제와 비슷한 문제다. 다른 점은 "마지막 도착 계단은 반드시 밟아야 한다."이다. 계단 오르기의 경우의 수는 2가지이다. 마지막 도착 계단 밟은 상태에서 n -1 위치의 계단을 밟지 않는 상태 vs n -1 위치의 계단을 밟은 상태 위 그림과 같이 2가지 형태로 나올 수 있다. 앞에 n - 2, n - 3 위치의 체크표시가 빨간 이유는 다음과 같다. n -1 위치의 계단을 밟지 않.. 2023. 1. 6. 이전 1 다음 728x90
