최근에 코테 문제를 보다가 급 풀어보고 싶은 마음에 풀어봤다.
오랫만에 본것이긴 하지만 분명 풀수 있을거같다고 생각했는데 전혀 풀리지 못해서 멘붕 후 오늘에서 답안을 보면서 이해했다.
내가 한때 한참 재밌는 알고리즘이라 생각한 백트래킹인데 첨에는 BFS/DFS 분야라서 그 쪽으로 접근하려다 오히려 더 오래걸렸다.
분명 DFS와 백트래킹이 비슷하긴한데 거의 같은 느낌이긴하다.
그래도 오랫만에 풀어보니 열정도 생기고 재미있었다~
끝~