BOJ 2787 - 흔한 수열 문제

문제 링크

---

https://www.acmicpc.net/problem/2787

문제 해결

---

 1. 수열을 복원하기 전, chk[i][j] = i번 째 자리에 숫자 j가 위치할 지에 대한 check. 1이면 j가 i번 째에 있을 수 없음을 나타낸다.

 2. 들어갈 수 있는 수들을 vector에 넣고 이분 매칭을 통해서 최대 매칭 수를 구한다.

 3. 매칭 수가 N과 같다면 매칭된 수열을 출력. 그렇지 않다면 -1을 출력한다.

주의할 점 || 생각해볼 점

---

 1. 이분 매칭을 통해서 문제를 해결할 수 있음을 알 수 있었다.

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.