adfsfsf   2년 전

이 문제에서는 블럭을 몇 개 밟을 수 있는가를 풀어야 합니다. 이 때, 창영이는 점프를 단 한 번 하고, 나머지는 걸어서 가는 겁니다. 그냥 보면 문제 제목 때문에 점프만 해서 건너는 걸로 순간적인 착각이 일어날 수도 있더라고요. 문제를 잘 읽으면 그런 실수는 안 하시겠지만, 혹시 모르니까요.

점프는 거리의 제약이 없습니다. 즉, 이 문제는 앞 뒤 두 구간의 합이 최대가 되는 임의의 블럭 간 거리를 찾는 문제입니다.

다시 요약합니다.

1. 창영이는 걸어서 블럭들을 밟는다. 블럭들은 순서대로 밟는다.

2. 단, 딱 한 번, 거리 제약이 없는 이동인 점프를 할 수 있다.

3. 시작점은 임의로 정할 수 있다.

4. 이 때, 밟을 수 있는 최대 블럭 수를 구한다.

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