사실 그렇게 O(n^2)분할 탐색으로 생각해도 문제가 있을 것 같다는 생각을 했네요..

예를 들면, 그런 상황에서는 가장 가까운 노드를 이용하는 풀이법을 이용하는 게 가장 빨라보이나 

2

ab ij ef gh

ef  gh ij cd

ab cd ef gh ij

이런 문장이면 가능은 한데, impossible이 나오니까 상당히 복잡해서 답을 봐야겠다... 라는 생각을 했네요

다른 풀이법으로는, 한 문장 한 문장 전체를 탐색한 다음에, dfs나 bfs로 이 문장을 탐색했을 때 or 탐색하지 않았을 때로 건 다음에, 추가로 마지막 문장에 없는 단어면 무조건 탐색하지 않았을 때로 조건을 건 다음..  전체 문장과 비교를 하는 방법이 있다..

다만, 이런 경우에는 작거나 같을 때, 첫번 쨰 기술을 이용하고, 클 때만 이렇게 사용한다 하더라도, 뚫릴 것 같진 않겠다는 생각을 해서 먼가했네요..ㅇㅅㅇ

2번은 따라서 앵무새의 모든 말들이 옳게 비워져야 한다가 조건입니다