BOJ 13414 - 수강신청

문제 링크

---

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

문제 해결

---

1. STL map을 사용해서 문제에서 주어지는 1번 동작과 2번 동작을 해결한다.

2. 3번 동작을 해결하기 위해서 벡터로 새로 정렬한다.

주의할 점

---

1. L이 최대 값이 5*10^5 (500,000)이므로, O(L*lg(L))만에 해결해야한다.

2. map의 멤버 함수인 insert, erase, count를 사용하지 않고서 바로 인덱스를 활용해서 시간을 줄인다. 

3. map을 순환할 때, iterator 대신에 auto라는 만능(?) 타입을 이용하면 더욱 쉽게 값에 접근 할 수 있다.

  그리고 '->' operator를 이용해서 값에 접근해야함을 잊으면 안된다.

※ 정확하고 부드러운 태클은 언제나 환영입니다.