11003번 - 최솟값 찾기
저는 우선순위 큐를활용해서 이전위치에서 현재위치로 이동하면 큐에 현재값을 넣고 비교하여 인덱스가 허용범위안에 올때까지 팝을하여 출력하고 다음 위치로 지나갔거든요 그런데 시간을줄일방법이생각이 안나네요 ㅜㅜ
큐에 현재값을 넣고 비교하는과정을 어떻게 구현하셨나요? 그부분에서 시간을 줄일수 있을꺼같은데
큐에 클래스 인스턴스를 넣는데 비교기준은 인스턴스의 값이 작을수록, 인스턴스의 값이 같다면 인덱스값이 빠를수톡 앞에 오도록하였습니다.
댓글을 작성하려면 로그인해야 합니다.
barcelonamessi 7년 전
저는 우선순위 큐를활용해서 이전위치에서 현재위치로 이동하면 큐에 현재값을 넣고 비교하여 인덱스가 허용범위안에 올때까지 팝을하여 출력하고 다음 위치로 지나갔거든요 그런데 시간을줄일방법이생각이 안나네요 ㅜㅜ