문제 조건

input

• 1 ≤ stones.len ≤ 200,000
• 최대 점프 회수 k

output

• 최대 몇명까지 건널 수 있는가?

문제 해석

조건

• 한 번 밟으면 1씩 줄어든다.
• 디딤돌의 숫자가 0이되면 더 이상 밟을 수 없다.
• 최대 k까지 점프할 수 있음

풀이 전략

1. 구현 → 시간 초과
   1. while문을 통해, 1번씩 징검다리 건너기를 실행
      1. 건널 수 있다면 +1
   2. 만약, 0이하의 디딤돌이 k회 이상 나타나면 탈출
2. 이진 탐색
   1. s, e를 세팅
   2. s를 최소 인원이라고 가정하고, 이진 탐색을 실행
   3. 탐색 결과 s를 리턴

코드