[Swift] 2019 KAKAO WINTER INTERNSHIP 징검다리 건너기

 

Problem

 

코딩테스트 연습 - 징검다리 건너기

---

Solution

 

해당 문제는 이진탐색으로 풀어야 하는 문제입니다.

 

1. stones의 숫자를 오름차순 정렬한 뒤 중복 숫자를 제거한다.

 

stones를 Set로 만들고 sorted 메소드로 정렬해줍니다. (sort라고 부르겠습니다.)

 

(ex [1,1,5,3,2,2] -> [1,2,3,5])

 

2. 건널 수 있는지 없는지 체크합니다.

 

0이하의 숫자의 연속된 갯수가 k보다 같거나 크다면 건널 수 없는 징검다리입니다.

 

(ex [-1, 0, -2, 1, 0] -> 연속된 0이하 갯수는 3)

 

3. sort를 이진탐색 

 

이진 탐색으로 sort안의 숫자 중 건널 수 있는 가장 최대의 값을 알아냅니다.

---

Source Code