2579번 - 계단 오르기
1. 첫번째 계단도 2걸음 오를 수 있다.
>> 마지막 계단은 무조건 밟아야 되지만, 첫번째 계단은 안밟아도 됩니다.(바로 2번째 계단 가도됨)
>> 0, 1, 2 계단 있을 때 0->2 or 1->2
반례(정답 80):
6
10 20 30 10 20 10
2. 자연수는 0을 포함할수도, 안할수도 있다.
>> 자연수래서 당연히 0 제외인줄알고 0일경우 스킵하는 코드로 짰었는데, 반례에 0이 있길래 찾아보니 '자연수'라고 적은 문제들은 0 포함일 수도 있고, 안할수도 있다네요;;
저처럼 3시간동안 뻘짓하지마시고 꼭 금방 해결하세요...
문제에 있는 예제 정답이 80이라는 거죠?..
네 맞습니다!
댓글을 작성하려면 로그인해야 합니다.
ekdrn1 2년 전 1
1. 첫번째 계단도 2걸음 오를 수 있다.
>> 마지막 계단은 무조건 밟아야 되지만, 첫번째 계단은 안밟아도 됩니다.(바로 2번째 계단 가도됨)
>> 0, 1, 2 계단 있을 때 0->2 or 1->2
반례(정답 80):
6
10 20 30 10 20 10
2. 자연수는 0을 포함할수도, 안할수도 있다.
>> 자연수래서 당연히 0 제외인줄알고 0일경우 스킵하는 코드로 짰었는데, 반례에 0이 있길래 찾아보니 '자연수'라고 적은 문제들은 0 포함일 수도 있고, 안할수도 있다네요;;
저처럼 3시간동안 뻘짓하지마시고 꼭 금방 해결하세요...