JS 이샊끼로 코테하는거 점점 빡치네요

일단 DFS로 풀기전 BFS로 풀어봤어요


결국 모든 노드를 방문해야 하므로 DFS BFS 둘 다로 해도 상관없고 시간복잡도도 둘 다 똑같으나

BFS로 풀었을 때 문제되는 이유는 배열 shift 한다음 다시 인덱스 정렬해주는 것 때문에 시간 초과가 나거든요

그렇다면 큐를 배열이 아닌 링크드리스트로 구현하면 문제가 없기에... 남의 링크드리스트 쓰윽 가져와서 붙여넣었습니다


시간복잡도: 2^n





느낀점은 DFS로 풀면 큐로 값을 저장해둘 필요가 없을거같으니 DFS로 아침에 일어나서 짜기로 햇습니다

아무튼 배열은 shift, unshift하면 인덱스 정렬 다시 해주어야 한다는것을 놓치고 풀었는데, 덕분에 다시금 배웠던 문제였구,


사실 누가 백트래킹으로 풀라고 조언해주었는데, 그거 사실 공부하다가 대가리 터져서 지금 머리 식히는 중입니다.

백트래킹 존나 어려워서 큰일낫네요.. 존나 어렵던데

아무튼 그랬습니다. 갈수록 코테의 벽이 아득해지는 하루네요