3. 7

• 괜찮은 lecture 하나.
• Hungarian Method를 하루종일 공부했다.. 근데 아직도 명쾌하지가 않다. 1. Labeling을 하고 Equality Graph를 구성하고 2. 여기서의 매칭을 구해보고 3. 매칭이 최대가 아니라면 alternating path를 통해 매칭을 늘려가고 4. 매칭이 최대라면 Labeling을 수정해서 더 큰 Equality Graph를 만들어주고 2로 돌아간다. 이걸 완전 매칭이 될 때까지 반복한다. 어휴 복잡해-_-;
• <KAKAONEWHIRE>는 straightforward한 assignment problem이었고
• <NECKLACE>는 이분검색을 하는데 결정문제가 직관적으로 해결되지 않아서 시간이 좀 걸렸고 <UKEIRETRIP>은 dijkstra를 활용한 탐색문제.. 구조를 잘 짜야 했음.
• 헤헤 이렇게 전대프연 1,2,3,4회 문제들을 다 풀었당