3078번 - 좋은 친구
안녕하세요.
좋은 친구 문제를 풀다가 정말 이해가 안가서 질문드립니다.지금 제가 마주한 문제는 시간 초과 입니다.
소스를 설명해드리면,
제가 생각한 방식은 k개 만큼 입력을 받으면 그 때부터 begin 부터 end까지
탐색을 했습니다.
하지만, k개를 입력하기 전까지도 중복이 있을 수 있기 때문에, 이 데이터들은 temp라는 dequeue에 넣었고,
마지막에 계산했습니다.
최대한 시간 복잡도를 줄였다고 생각했는데 계속 시간 초과가 나서
어떻게 고쳐야 할 지 힌트 주시면 감사드리겠습니다!
댓글을 작성하려면 로그인해야 합니다.
idjjm95 3년 전
안녕하세요.
좋은 친구 문제를 풀다가 정말 이해가 안가서 질문드립니다.
지금 제가 마주한 문제는 시간 초과 입니다.
소스를 설명해드리면,
제가 생각한 방식은 k개 만큼 입력을 받으면 그 때부터 begin 부터 end까지
탐색을 했습니다.
하지만, k개를 입력하기 전까지도 중복이 있을 수 있기 때문에, 이 데이터들은 temp라는 dequeue에 넣었고,
마지막에 계산했습니다.
최대한 시간 복잡도를 줄였다고 생각했는데 계속 시간 초과가 나서
어떻게 고쳐야 할 지 힌트 주시면 감사드리겠습니다!