문제 : https://www.acmicpc.net/problem/11375
코드 : https://github.com/NaHwaSa/BOJ_BaekjunOnlineJudge/blob/master/11300/BOJ_11375.java
이분매칭에 응용같은걸 끼얹지 않은 기본형 문제이다. 따라서 단순히 '이분 매칭'을 공부해서 풀어도 바로 풀 수 있으며, 아이디어에 대한 힌트만 보려면 이 글(https://nahwasa.com/36)의 하위호환이므로, 이 글의 그림 있는 부분부터 보면 이 문제의 풀이 방식과 동일하다.
빨리 각 알고리즘이나 자료구조들에 대한 글을 써서 그런걸로 링크를 달면 깔끔할텐데.. 그런거 쓰려면 한편한편이 너무 오래걸린다 ㅠ 열심히 해야지..
'PS > BOJ' 카테고리의 다른 글
백준 16666 자바 - Guest Student (BOJ 16666 JAVA) (0) | 2021.10.18 |
---|---|
백준 11376 자바 - 열혈강호 2 (BOJ 11376 JAVA) (0) | 2021.10.17 |
백준 18138 자바 - 리유나는 세일러복을 좋아해 (BOJ 18138 JAVA) (0) | 2021.10.16 |
백준 14217 자바 - 그래프 탐색 (BOJ 14217 JAVA) (0) | 2021.10.14 |
백준 1412 자바 - 일방통행 (BOJ 1412 JAVA) (0) | 2021.10.11 |
댓글