문제 링크
https://www.acmicpc.net/problem/2787
문제 해결
1. 수열을 복원하기 전, chk[i][j] = i번 째 자리에 숫자 j가 위치할 지에 대한 check. 1이면 j가 i번 째에 있을 수 없음을 나타낸다.
2. 들어갈 수 있는 수들을 vector에 넣고 이분 매칭을 통해서 최대 매칭 수를 구한다.
3. 매칭 수가 N과 같다면 매칭된 수열을 출력. 그렇지 않다면 -1을 출력한다.
주의할 점 || 생각해볼 점
1. 이분 매칭을 통해서 문제를 해결할 수 있음을 알 수 있었다.
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > 그래프_네트워크 플로우' 카테고리의 다른 글
BOJ 6086 - 최대 유량 (0) | 2017.07.08 |
---|