2579 (1) 썸네일형 리스트형 [BOJ] 백준 2579 계단 오르기 (Swift) 문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 계단은 한번에 1칸 혹은 2칸씩 오를 수 있습니다. 다만 세칸을 연속해서 밟을 수는 없습니다. 첫번째 계단만 있는 경우 점수의 최대값은 첫번째 계단을 밟는 것 입니다. 두번째 계단만 있는 경우 점수의 최대값은 첫번째와 두번째 계단을 밟는 것 입니다. 계단의 점수는 자연수이므로, 둘 다 밟는 것이 점수가 무조건 높습니다. 세번째 계단이 있는 경우는 첫번째를 밟고, 세번째를 밟는 경우 두번째를 밟고, .. 이전 1 다음
