문제 문제 링크 BOJ 20440 - 니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마 - 1 문제 요약 $N$개의 모기 출입 정보가 주어진다. 이때, 모기가 가장 많이 있는 시간대의 모기 마릿수와 그 연속 구간을 구해보자.
제한 TL : $1$ sec, ML : $1024$ MB $1 ≤ N ≤ 1,000,000$ $0 ≤ T_E < T_X ≤ 2,100,000,000$ 알고리즘 분류 누적 합(prefix_sum) 정렬(sorting) 값 / 좌표 압축(coordinate_compression) 풀이 수직선 상에 $N$번의 업데이트 후 최종 상태 출력.. 전형적인 imos법의 형태이다.
그러나 주어지는 좌표 범위가 $N$에 비해 난감하다. 어차피 존재할 수 있는 좌표 상태는 많아봐야 $2,0.....
