1번 : 9!밖에 안되서 백트래킹 하려 했는데 구현 실패

2번 : dfs로 풀었는데 끝나자마자 반례 생각남

3번 : 라빈 카프 + 완전탐색으로 풀려다가 실패

4번 : n² 풀이 밖에 생각안나서 실패


결로 : 한참 멀었다