내용이 이가 빠져 있는 곳이 많습니다

soph***

2017-01-15

알고리즘 문제 풀이 전략

프로그래머의 역량을 키우는 데 필요한 알고리즘 문제 풀이 전략을 알려준다. 이 책은 취업, 이직, 승진, 알고리즘 대회 준비용으로 적합하다. 1부에서는 프로그래머가 꼭 알아야 할 주요 알고리즘 이론을 그림과 코드로 함께 분석하면서 알고리즘의 개념을 익힌다. 2부에서는 국내외에서 많이 소개된 알고리즘 문제 유형을 소개하고, 문제 분석 - 브레인 스토밍 - 정답 코드 - 코드 해설을 통해서 알고리즘 문제를 해결하는 솔루션을 제시한다. 알고리즘 테스트로 지금

저자 : 조중필 , 한현상 , 이주호
출간 : 2016-06-01

상세보기

이책에 계단 오르기 게임의 조건은 다음과 같이 나와 있습니다.

- 계단은 한번에 1개 또는 2개의 계단을 오를 수 있다. 즉, 계단 하나를 밟으면 이어서 다음 계단이나 다음 다음 계단으로 오를 수 있다.

- 한꺼번에 2개의 계단을 오를 때는 중간에 있는 계단을 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.

- 마지막 도착 계단은 반드시 밟아야 한다.

각 계단에 적혀 있는 점수가 주어질 때 이 게임에서 얻을 수 있는 점수의 최댓값을 구하는 프로그램을 작성해보자.

자 어떠신가요? 책에 나온 이 조건만 보면 그냥 모든 계단을 다 밟고 올라가면 최댓값이 나오지 않겠습니까? 사실 이 문제는 '연속된 세계의 계단을 모두 밟아서는 안된다'는 조건이 있어야 하는데 책에는 이 내용이 빠져 있습니다. 이 결정적인 내용이 없이 위 설명만으로는 풀이가 불가능합니다.

검수가 좀 덜된 느낌이에요.