우선 이 문제는 N이 1000이기 때문에 1000 * 1000 의 2차원 배열은 문제의 조건을 따져봤을 때 그다지 크지 않습니다.

stl은 매우 유용하기 때문에 적극적으로 사용하시는것을 추천드립니다.

사용이 꺼려진다면 문제를 풀기 이전에 stl 의 각 자료구조들을 직접 구현해보면서 내 것으로 만들어보시는것을 추천드립니다.

완전히 내 것이 되었다면 stl 사용이 꺼려지지 않겠죠.