1202번 - 보석 도둑
우선순위큐 사용하는데 7%에서 런타임에러가 뜨네요..
배열 넘어가는 것도 없고 비어있는 que에서 get하는 것도 없는데 이해가 안갑니다!!뭘 놓치고 있는걸까요..
로직은 보석 가격대로 정렬하고, 인덱스부여한 후에 다시 무게대로 정렬합니다.
그럼 우선순위 큐에서 특정 조건에 따라 부여했던 인덱스를 우선순위 기준으로 잡고 que에 put을 해주는 방식입니다..
priorityque 쓰셔서 그럴거에요. heapq로 사용해보세요.
queue 모듈이 삭제되어 있습니다.
https://www.acmicpc.net/board/view/51521
heapq로 바꾸니까 통과되는군요ㅠㅠ감사합니다!
댓글을 작성하려면 로그인해야 합니다.
frtt0608 3년 전
우선순위큐 사용하는데 7%에서 런타임에러가 뜨네요..
배열 넘어가는 것도 없고 비어있는 que에서 get하는 것도 없는데 이해가 안갑니다!!
뭘 놓치고 있는걸까요..
로직은 보석 가격대로 정렬하고, 인덱스부여한 후에 다시 무게대로 정렬합니다.
그럼 우선순위 큐에서 특정 조건에 따라 부여했던 인덱스를 우선순위 기준으로 잡고 que에 put을 해주는 방식입니다..