vvv3334   3달 전

프린트의 index와 중요도(pow)를 담는 배열을 선언하고 함수를 이용해서 큐처럼 사용하고 있습니다.

그리고 우선순위를 받아 내림차순 정렬 후, 우선순위와 같으면 큐에서 pop을 하고.

다르면 pop한 데이터를 바로 push해서 우선순위가 같아질 때 까지 반복합니다.

그리고 우선순위가 같아져서 pop이 된 경우에 찾아야할 index를 cnt를 이용하여 세는데 시간 초과가 나옵니다..

어떻게 더 최적화 할 수 있을까요?

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