[Swift] 2018 KAKAO BLIND RECRUITMENT [1차] 추석 트래픽

 

Problem

 

코딩테스트 연습 - [1차] 추석 트래픽

---

Solution

 

1. 요청이 끝나는 시간을 구한다.

split을 이용해 주어진 요청들을 각 시간,분,초를 구해 모두 초로 환산해줌.

 

(calculateEndTime 함수를 참고해주세요!)

2. 요청이 시작되는 시간을 구한다.

요청이 끝나는 시간에 처리 시간을 빼서 시작되는 시간을 구해준다.

 

(calculateStartTime 함수를 참고해주세요!)

3. 요청의 시작과 끝을 모아준다.

요청들의 시작과 끝 시간에 +1을 튜플로 만들어주고 배열에 모아준다.

끝 시간에 +1을 해주는 이유는 n~n+1초에 있는 요청 갯수를 구하기 때문이다.

 

(appendRequests 함수를 참고해주세요!)

4. 최대 요청 갯수를 구해준다.

요청들을 순회하면서 현재 인덱스보다 이후 요청들과 비교하여

현재요청의 끝 시간보다 다른 요청의 시작 시간이 더 작다면

요청들은 완료 시간 기준으로 오름차순 정렬되어있으므로 무조건 포함되므로 갯수를 더해준다.

 

(findMaxRequestCount 함수를 참고해주세요!)

---

Source Code