다리 제거 대신 다리를 더 추가해서 풀어서 걍 O(N) 한방에 풀릴 수도 있군... 아이디어 쩐다 진짜