6회차(08.10) - 결과

결과:

 

<프로그래머스 문제 풀기> 

 

*  2019 카카오 개발자 겨울 인턴십 - 징검다리 건너기

 

저번시간에 이어 또 다른 징검다리 문제.

이번엔,, 카카오,,,, 쏘 큩

 

 

*이분탐색 문제로, 여느 이분탐색과 같이 풀어준다.

 

mid는 우리가 찾고자 하는 값, 즉 징검다리를 건널 수 있는 사람의 수이다.

 

단지 여기서 사용되는 check 메소드는 징검다리를 건널 수 있는지 확인하는 메소드이다.

 

 

count가 연속된 0의 개수를 나타내기 떄문에, k보다 클 경우는 못 건너는 경우이므로 false를 리턴해준다.