[BOJ] 2370번: Mayor's posters

https://www.acmicpc.net/problem/2370

뭔가 Plane sweeping 느낌도 나네요. 각 포스터의 left, right에 대해 (left, i), (right+1, i)를 일단 정렬하고 왼쪽부터 보면서 index를 추가하거나 제거합니다. 이후 새로운 지점이 등장할 때 마다 index의 최댓값을 isVIsible에 보인다고 바꿔둡니다. 써놓고 보니 설명을 정말 알아먹을 수 없게 써놨네요ㅠㅠ 코드를 참고해주세요.

https://github.com/blisstoner/BOJ/blob/master/2370.cpp