select995   1년 전

2579번 계단 오르기 문제 입니다.

기존 질문에 나와있는 테스트 예제를 돌려봐도 문제 없이 잘 출력되고

제가 직접 만들어서 테스트해도 잘 나옵니다...

그런데 제출만 하면 틀렸습니다가 나와서 골치 아프네요;;

테스트 예제가 많으면 어디가 틀렸는지 알 수 있을거 같은데... 기존 질문에 나와있는 테스트예제가 적어서 

테스트 예제좀 부탁드립니다.

코드는 다음과 같이 작성 했습니다.

0부터 위로 올라가는 방식이 아닌 위에서부터 아래로 내려오는 방식으로 계산 작성했으며

마지막 MAX 함수는 처음에 1번째칸 에서 2번째 칸으로 한번에 뛰어 오를수 있으므로 1번칸과 2번칸을 비교해서 

더 높은 수를 출력 하도록 작성하였습니다.

zlzmsrhak   1년 전

반례입니다.

select995   1년 전

zlzmsrhak 님 댓글 감사합니다.

말씀하신 예제를 돌려 봤는데 350이 정답 아닌지요.?

계단을 그리면 다음과 같이 작성될 것 같습니다.

                                      100

                              100  

                      150

             100

        51  

시작


이렇게 그려질것 같습니다. 그렇다면 

시작 -> 100(두칸 이동)

100 -> 150(한칸 이동)

150 -> 100(마지막칸 100으로 이동) 해서 정답이 350 아닌지요..?

제 프로그램으로 돌려도 350이 나옵니다.ㅠㅠ

zlzmsrhak   1년 전

51 100 X 100 100 으로 밟으면 351이 나오는 것 같습니다.

select995   1년 전

zlzmsrhak

아 제가 전혀 이상하게 리플을 써놨었네요 ;;;;;;;;

프로그램 돌려보고 내가 맞았다는 생각에 사로잡혔습니다.

귀찮게 해드려서 죄송합니다.

말씀하신것처럼 351이 나와야 정답이네요. 

예제 감사하고 다시 수정해서 도전해보도록 하겠습니다.

select995   1년 전

해결 했습니다.


zlzmsrhak님 감사합니다. 

댓글을 작성하려면 로그인해야 합니다.