백준 11375번 : [파이썬] 열혈강호

문제 : https://www.acmicpc.net/problem/11375이 문제의 시간복잡도를 최적화 시키기 위해서는 호프크로프트 알고리즘으로 풀어야 한다.한시간동안 포스팅 찾아보면서 열심히 공부했지만 현타가 와버렸다.내가 무엇을 위해 생전 처음보는 알고리즘인 호프크로프트 알고리즘을 열심히 공부하고 있는지 의문이 들었다.결론 호뭐시기 알고리즘은 제끼고 이분매칭을 사용했다.알고리즘 공부를 단순히 취업을 위해서 간단히 공부한다는게 너무 멀리 와버린 느낌도 들었다.아무튼 시간복잡도는 우수하지 않지만, 그래도 풀 수 있다는게 어디인가!나중에 시간이 허락된다면 다시 돌아오겠다. 그럼 2만$전체코드...

백준 11375번 : [파이썬] 열혈강호에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 11375번 : [파이썬] 열혈강호