32~44번째 줄에 있는 로직의 시간복잡도는 O(N)이고 Q번 실행하므로 총 시간복잡도는 O(NQ)입니다. N, M은 최대 100'000이므로 총 연산량은 대략 10^10인데, 보통 10^8을 1초에 연산할 수 있다고 보면 작성자님 코드는 100초가 걸리는 코드입니다.
힌트: map의 장점을 하나도 활용하지 못하고 있습니다. unordered_map은 key에 대한 임의 접근을 O(1), 즉 상수시간에 할 수 있다는 장점이 있는데, 현재 코드는 그저 컨테이너 내부를 순회하고 있습니다. 사용 방법을 다시 한번 공부해보시면 좋을 것 같습니다!
pokemonList.find 를 사용해보세요

cmys1022 1년 전
여기저기 찾아보면서 map을 unordered_map으로 바꿔도보고 cin.tie()도 해봤는데 시간초과 나네요ㅜㅜ
어느 점을 개선해야 할까요??