boj 1700 : 멀티탭 스케쥴링

boj 1700 : 멀티탭 스케쥴링

가장 나중에 쓰이는 플러그를 뽑아주면 된다.

직관적으론 이해되는데 어떻게 증명할 수 있을까?...

stl map을 이용하여 nlogk로 해결하였지만 코드의 갯수 최대 100, 가전기기 갯수 최대 100이어서 티는 안나는듯 ㅜㅜ

map사용 시 map.size()에 뭔가 문제가 있는 듯 하다.

설마 stl에 버그가 있겠어? 라는 생각에 한참을 디버깅한듯 ㅜㅜㅜ

size를 직접 구현하면 가볍게 AC지만 map.size()를 이용하면 size가 바로바로 초기화가 안돼서 다른 값을 내는듯. 아마 iterator와 함께 써주면 문제가 생기는 버그가 있는 것 같다.

기억해둬야할듯!