thddudgns79   1일 전

조각그룹을 A, 다운로드 가능한 시간대를 B 이분그래프로 만들어 이분매칭을 시도했습니다. 

모든 조각을 다운로드 할 수 있으면 마지막 다운로드 시간을 출력했고, 불가능하면 -1을 출력했습니다.

코드의 어느부분에 실수가 있어서 '틀렸습니다'가 나오는지 궁금합니다.

thddudgns79   1일 전

먼저 문제 푸신 분의 글을 참고해서 해결했습니다.

조각 - 시간대 매칭이 중복되면 안됩니다.

저 같은 경우에 배열리스트를 통해 간선을 만들었는데 위와 같이 간선을 만들경우 같은 조각에 대해 시간대가 중복되서 연결됩니다.

개인적인 생각으로 이 문제는 2차원 배열을 통해 간선을 만드는 것이 나아 보입니다.

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