[2018 카카오 기출] 추석 트래픽

 

programmers.co.kr/learn/courses/30/lessons/17676

---

Dltkddud님의 풀이(medium.com/@dltkddud4403/2018-%EC%B9%B4%EC%B9%B4%EC%98%A4-%EB%B8%94%EB%9D%BC%EC%9D%B8%EB%93%9C-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%B6%94%EC%84%9D-%ED%8A%B8%EB%9E%98%ED%94%BD-450067ce84a8)를 참고하여 해결했습니다.

 

중요한 것은 아래 두 가지입니다.

1. 파싱

2. 무엇을 기준으로 골라야 최대 요청량을 알 수 있는가?

 

파싱은 코드를 참고하시면 될 듯 합니다. 

1. 저는 시간 * 1000을 하여 Double을 Int로 취급하여 해결했습니다.

2. 시간 단위의 통일은 시간을 분단위로 환산하여 연산을 해주면 간단합니다. 

 

2번의 기준은 오름차순으로 시간 주어져 있으므로 그리디방식으로 

특정 요청을 처리한 끝 시간을 기준으로 + 1초를 계산해서 그 구간안에 들어오는 애들을 전부 세주면 됩니다.

각 요청은 요청 시작과 응답 구간을 포함하므로 끝 구간을 기준으로 1초를 세는 게 가장 효율적입니다.

---

코드: github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG17676.cc