cestbien   2년 전

  1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.
  2. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.
  3. 마지막 도착 계단은 반드시 밟아야 한다.

규칙에서 마지막 도착 계단에 대해서는 반드시 밟아야한다고 명시되어 있으나 첫번째 계단에 대해서는 관련 내용이 없습니다.

그래서 시작점 -> 두 번째 계단이 되나 싶었는데 1번 규칙을 보면

"한 계단을 밟으면서" ... 다음 다음 계단으로 오를 수 있다, 라고 적혀있어 시작점은 계단이 아니기에 첫번쨰 계단을 건너뛰는 것이 안 되는 건가 의문이 듭니다.

해당 부분이 좀 더 구체적으로 명시되어 있으면 좋겠습니다.

한 줄 정리;

시작점 -> 두번째 계단이 되나요?

jtw7913   2년 전

시작점 -> 두번째 계단은 됩니다. 하지만 계단의 개수가 1일떄는 제외하고 2이상일때는 두번째 계단으로 갈때 첫번째 계단을 밟고 올라가는게 점수를 최대로 받을수 있습니다.

cestbien   2년 전

시작점 -> 두번째 계단이 되는군요! 늦은(이른..?) 새벽에 답변 정말 감사드립니다.

근데 말씀 중 두번째 계단으로 갈 때 첫 번째 계단을 밟고 올라가는 게 점수를 최대로 받을 수 있다고 하신 부분에 대해 아래와 같은 반례가 있을 수 있을 것 같습니다.


시작 - 1 - 2 - 3(=끝)

의 경우에서 가능한 케이스는

시작 - 1 - 3 혹은 (합=4)

시작 - 2- 3 입니다. (합=5)

이 경우에는 첫번째 계단을 밟지 않는 경우가 점수를 최대로 받는 경우가 되지 않을까요?

jtw7913   2년 전

아 맞네요 제가 그부분에 대해서는 착각했나봅니다 죄송합니다

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