목록2579 (1)

안녕 세상아,

[c++/백준] 2579 계단 오르기

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 첫번째 계단일 때와 두번째 계단일 때는 고민 없이 구할 수 있다. 하지만 세번째 계단부터는 연속해서 3개 계단을 오를 수 없는 규칙이 있기 때문에 고민을 해야한다. 세번째 계단을 오르기 위해서는 1. 시작 -> 첫번째 계단 -> 세번째 계단 2. 두번째 계단 -> 세번째 계단 이렇게 두가지 경우가 있다. 이 중 더 큰 한가지를 선택해야되기 때문에 max(1,2) 이렇게 볼 수 있다. #include #incl..
백준 2023. 5. 12. 17:01
이전 Prev 1 Next 다음