[백준] 1766 문제집 c++


[백준] 1766 문제집 c++

문제를 푸는 순서가 정해져 있으니 위상 정렬과 관련된 문제.이 문제에서 가장 중요한 조건이 가장 쉬운 문제부터 푼 다이다.이걸 어떻게 구현해야 될까 고민을 했다.보통 위상 정렬은 queue를 많이 사용해서이번에도 계속 queue를 사용했는데결국 가장 쉬운 문제부터 풀려면 번호가 낮은 것부터 풀어야 되니queue 대신에 priority_queue를 이용하면 된다.그럼 쉬운 것부터 풀 수 있고2번째 조건도 만족할 수 있다....

[백준] 1766 문제집 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 1766 문제집 c++