idjjm95   3년 전

안녕하세요.

좋은 친구 문제를 풀다가 정말 이해가 안가서 질문드립니다.
지금 제가 마주한 문제는 시간 초과 입니다.


소스를 설명해드리면,

제가 생각한 방식은 k개 만큼 입력을 받으면 그 때부터 begin 부터 end까지 

탐색을 했습니다.

하지만, k개를 입력하기 전까지도 중복이 있을 수 있기 때문에, 이 데이터들은 temp라는 dequeue에 넣었고,

마지막에 계산했습니다.


최대한 시간 복잡도를 줄였다고 생각했는데 계속 시간 초과가 나서 

어떻게 고쳐야 할 지 힌트 주시면 감사드리겠습니다!



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