코딩테스트 문제를 푸는데 완전탐색을 해야하는 문제에 DFS를 사용하곤 한다.DFS를 알고 있으면 문제를 전부 쉽게 풀 수 있을 줄 알았지만 문제마다 DFS를 약간 변형해서 풀어야 하기 때문에 처음에 시간을 조금 잡아먹었다.그래서 문제 유형 별로 DFS 알고리즘을 정리해

DFS 알고리즘을 사용하여 문제를 해결했다. 이전 문제에서 사용했던 DFS 알고리즘과는 조금 결이 다른 것이이전 문제에서는 컨테이너의 접근 순서를 완전 탐색했고이번 문제는 그래프의 노드를 완전 탐색했다.그래프를 만들려면 정점마다 모든 선을 표현해야 한다.데이터가 다음과

푸는 데 엄청나게 많은 시간이 들었다. 코드는 신기하게도 짧지만 5시간은 넘게 고민한 것 같다.대학교 2학년 때 자료구조 과제를 할 때도 재귀함수 부분에서 막혔는데 여기서도 시간이 많이 걸린 걸 보면 내가 재귀함수에 많이 약한 것 같다... 그래도 혼자 힘으로 풀었으니