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