1162번 - 도로포장
무지성 중첩 pair 썼다가 혼나고 갑니다 ㅜㅜ
습관 하나 고쳤네요
으잉 무슨 문제가 있나용
priority queue에 넣을거로 배열 3개 가진 구조체 만드니 시간제한 2초에서 타임아웃걸리던게 동일한 로직으로 80ms 정도로 통과됐네요 ㅜㅜ
그럴 리가 없습니다. 동일한 로직으로 단지 pair라는 것 때문에 그만한 차이가 날 수는 없습니다.
아마도 pair를 priority_queue에 넣으실 때 우선순위를 잘못 설정하셨을 거라고 봅니다.
가장 최근에 시간 초과를 받으신 코드에서 less를 greater로만 바꿨더니 80%대까지 매우 빠르게 올라가서 시간 초과가 아니라 그냥 틀렸습니다를 받았습니다.
아...
그런 실수를
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
kmiiiaa 4년 전
무지성 중첩 pair 썼다가 혼나고 갑니다 ㅜㅜ
습관 하나 고쳤네요