풀이
학생 N명에 대해 고를 수 있는 노트북 최대 N개에 대한 bipartite matching 기본 문제다.
노트북의 번호에 관계없이 최대 N개만 존재하기 때문에 배열을 N에 맞춰 match, visited 배열의 크기를 지정해주자.
소스코드
출처
1298번: 노트북의 주인을 찾아서
어느 날 모든 학생들은 한 명이 한개의 노트북을 가지고 공부하던 도중, 자리를 바꾸다가 그만 노트북이 뒤섞이고 말았다. 대다수의 학생들은 자신의 노트북을 잘 알고 있어서 자신의 노트북을
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 3932] Unreliable Messengers [Python] (0) | 2023.06.16 |
|---|---|
| [백준 28224] Final Price [Python] (0) | 2023.06.15 |
| [백준 11375] 열혈강호 [Python] (1) | 2023.06.14 |
| [백준 9576] 책 나눠주기 [Python] (0) | 2023.06.14 |
| [백준 21335] Another Eruption [Python] (0) | 2023.06.12 |