1620번 - 나는야 포켓몬 마스터 이다솜
ios::ios_base::sync_with_stdio(false);
cin.tie(NULL);
둘다 잘 적어 줬는데 왜 시간초과인지 모르겠습니다.
혹시 31번줄에 find가 너무 느려서 시간초과 인것이라면 어떤식으로 하면 될까요?
find()함수는 o(n)의 시간복잡도를 가지므로 o(n^2)이 되어 시간초과가 나는 것 같습니다.
log(n)만에 찾을방법을 생각해야 합니다. 이분탐색이나 set자료구조를 사용해 보세요.
map 자료구조로 바꿔서 해결했습니당....
댓글을 작성하려면 로그인해야 합니다.
abluestar 3년 전
ios::ios_base::sync_with_stdio(false);
cin.tie(NULL);
둘다 잘 적어 줬는데 왜 시간초과인지 모르겠습니다.
혹시 31번줄에 find가 너무 느려서 시간초과 인것이라면 어떤식으로 하면 될까요?