틀린 코드 전체 그대로를 올려주시면 문제점을 찾는 데에 큰 도움이 됩니다.
https://djm03178.tistory.com/6
올려주신 코드에서 point를 사용하도록 제가 직접 수정해보았을 땐 잘 통과됩니다.
4485번 - 녹색 옷 입은 애가 젤다지?
틀린 코드 전체 그대로를 올려주시면 문제점을 찾는 데에 큰 도움이 됩니다.
https://djm03178.tistory.com/6
올려주신 코드에서 point를 사용하도록 제가 직접 수정해보았을 땐 잘 통과됩니다.
https://gcc.gnu.org/onlinedocs...
std::pair도 결국 libstdc++에서 struct로 구현되어 있습니다만..
댓글을 작성하려면 로그인해야 합니다.
iwtkmn 1년 전
struct와 직접 만든 비교 함수를 사용하여 제출했을 때는 시간 초과가 발생하지만, pair와 greater<> 함수를 사용하였을 때는 무난히 통과가 됩니다 ㅠㅠ
- 원래 코드(struct)
struct point { int dis, row, col; }; struct compare { bool operator()(const point &p1, const point &p2) { if (p1.dis != p2.dis) return p1.dis > p2.dis; else if (p1.row != p2.row) return p1.row < p2.row; else return p1.col < p2.col; } }; priority_queue<point, vector<point>, compare> pq;- 수정 코드(pair)
통과는 잘 됐지만 이유를 도통 모르겠습니다.. 이유를 아시는 분은 저 좀 살려주십쇼.. ㅠㅠㅠㅠㅠ