[Algorithm]전깃줄 (koi_Ewire) / 29%

Question - 전깃줄 (koi_Ewire)

http://183.106.113.109/pool/koi_Ewire/koi_Ewire.php?pname=koi_Ewire

Explanation

1) 선들과 가장 많이 걸쳐 있는 선부터 삭제한다.

2) LCS 알고리즘을 이용한다. 

최장 공통 부분 수열 위키피디아

Code

Coding