barcelonamessi   7년 전

저는 우선순위 큐를활용해서 이전위치에서 현재위치로 이동하면 큐에 현재값을 넣고 비교하여 인덱스가 허용범위안에 올때까지 팝을하여 출력하고 다음 위치로 지나갔거든요 그런데 시간을줄일방법이생각이 안나네요 ㅜㅜ

hun222y   7년 전

큐에 현재값을 넣고 비교하는과정을 어떻게 구현하셨나요? 그부분에서 시간을 줄일수 있을꺼같은데 

barcelonamessi   7년 전

큐에 클래스 인스턴스를 넣는데 비교기준은 인스턴스의 값이 작을수록,  인스턴스의 값이 같다면 인덱스값이 빠를수톡 앞에 오도록하였습니다.

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