[백준][JAVA] 2579 계단 오르기
·
알고리즘/문제풀이 :백준
📌문제 설명백준2579번: 계단 오르기 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 규칙계단은 한번에 한계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.각 계단에 쓰여 있는 점수가 주어질 때 이 게임에서 얻을 수 있는 총 점수의 최댓값을 구하는 프로그램을 작성해라. 입력첫째 줄에 계단의 개수가 주어진다. 둘째 줄부터 한 줄에 하나씩 제일 아레에 놓인 계단부터 순서대로 각 계단에 쓰여 있는 점수가 주어진다. (자연수)계단의 개수 (자연수)계단에 쓰여 있는 점수 출력첫째 줄에 계단 오르기 게임에서 ..