9576번 - 책 나눠주기
이분 매칭으로 풀어봤습니다..
vector에 i 번째 학생에게 a부터 b까지의 책을 연결시켜놓고
책을 다른 학생이 점유하고 있을 경우 dfs 통해 연결되어 있는 책 중 비어 있는 책을 선택하는 방식으로 코드를 짜봤습니다.
질문목록에 나와있는 반례들과 문제의 예시를 통과하는데 어디서 잘못됐는지 50%에서 틀렸다고 나옵니다..ㅠ
아래로 바꿨더니 해결됐습니다!
댓글을 작성하려면 로그인해야 합니다.
gettls 3년 전
이분 매칭으로 풀어봤습니다..
vector에 i 번째 학생에게 a부터 b까지의 책을 연결시켜놓고
책을 다른 학생이 점유하고 있을 경우 dfs 통해 연결되어 있는 책 중 비어 있는 책을 선택하는 방식으로 코드를 짜봤습니다.
질문목록에 나와있는 반례들과 문제의 예시를 통과하는데 어디서 잘못됐는지 50%에서 틀렸다고 나옵니다..ㅠ