sam020329   1년 전

문제에서

4 1
4 3

이런 입력값은 없는건가요?

모든 문제가 좋은 수 관계를 갖는다는 말은 없는 것 같은데

항상 문제를 모두 풀 수 있는 경우만 입력으로 주어진다. 이 말이 위의 뜻인지 궁금하네요

rabi   1년 전

모든 문제에 관계가 존재할 필요는 없으며 관계가 주어지지 않은 문제의 순서를 정하는 방법은 문제에 나와있습니다.

항상 문제를 모두 풀 수 있는 경우만 입력으로 주어진다. 의 의미는

아래 입력의 예시와 같이 1번 문제와 3번 문제의 순서를 정할 수 없는 경우가 주어지지 않음을 의미합니다.

sam020329   1년 전

아 제가 구현부분에서 놓치고 있었네요

처음에 큐로 접근해서 좋은 수 관계가 아닌 수에 대한 처리에 고민하고 있었는데 

우선순위 큐로 구현하니까 최소 힙에서 알아서 처리 되네요

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