2020-01-01

Hungarian Algorithm

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

헝가리안 알고리즘을 직관적으로 이해하기 쉬운문제이다. 헝가리안 알고리즘을 알기위해서는 이분매칭 등 네트워크 플로우와 쌍대성 등 최적화 이론에대해 이해하는것이 좋다고 생각한다(본인이 그렇게 배웠기때문에). 이것들에 대해서도 글을 쓰면 좋겠지만 본인이 게으르기도하고 더 좋은 글들이 지천에 많으니 그것들을 참고하면 될거같아 생략한다. 그렇다면 헝가리안 알고리즘도 마찬기지 아닌가 싶지만 이 문제는 개인적으로 인상깊었던터라 스스로 정리해두고싶은 욕심해 글로남겨둔다.