cdt416z   3년 전

이 문제 풀면서 배운 것도 하나 있어서 풀이 공유합니다!

원래 unordered_map에선 pair<int, int>에 대한 해시를 따로 제공하지 않아서 사용 못하지만 직접 만들면 사용 가능합니다!

물론 해시 저격을 하면 시간복잡도가 쭉 올라가지만요..

기존엔 if문을 생략하고 그냥 냈다가 틀렸는데요, map에 넣지 않은 key로 찾으면 value가 0인 점을 사용하려했으나

저렇게 찾으면 map에 해당 key, value가 들어가게 되고 (ex: {{x + A, y + B}, 0})

for문은 기존 개수만큼만 돌아서 문제가 발생합니다.

따라서 find로 처리해서 해당 에러를 방지했습니다.

댓글을 작성하려면 로그인해야 합니다.