abluestar   3년 전

ios::ios_base::sync_with_stdio(false);

cin.tie(NULL);

둘다 잘 적어 줬는데 왜 시간초과인지 모르겠습니다.

혹시 31번줄에 find가 너무 느려서 시간초과 인것이라면 어떤식으로 하면 될까요?

djs100201   3년 전

find()함수는 o(n)의 시간복잡도를 가지므로 o(n^2)이 되어 시간초과가 나는 것 같습니다.

log(n)만에 찾을방법을 생각해야 합니다. 이분탐색이나 set자료구조를 사용해 보세요.

abluestar   3년 전

map 자료구조로 바꿔서 해결했습니당....

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