mujigae   3년 전

점 a, b를 정하고 b + (b - a)에 있는 점을 찾고자 map을 이용하면 시간 초과가 납니다.

map은 들어있지 않은 값이라도 탐색을 하게 되면 {key : 0}과 같은 형태로 새로운 원소가 들어가게 됩니다.

이에 따라 사용하지 않는 원소가 늘어나면서 정렬이 일어나고 시간 초과가 나는 듯합니다.

set을 이용하니 시간 초과가 발생하지 않네요.

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