📌 문제링크: https://www.acmicpc.net/problem/1697 ✅ 문제유형: BFS/DFS ✅ 풀이방법 가장 빠른 시간을 출력해야 하니까 BFS를 선택했다. DFS/BFS 선택하는 전략: 2024.10.09 - [코딩테스트] - [알고리즘 전략] DFS/ BFS [알고리즘 전략] DFS/ BFSDFS가 유리한 경우 재귀적인 특징과 백트래킹을 이용해 모든 경우를 하나씩 전부 탐색하는 경우 그래프의 크기가 클 경우 최적화된 답을 찾는 것이 아닐 경우 경로의 특징을 저장해야 하는 경programmerhub-heeya16.tistory.com 시간초과 이유: time 값을 각 점에 방문 당시의 cnt값으로 queue에 같이 넣고 빼려 했더니, 자료구조 상 시간이 오래 걸리는 것 같다. 📢 해결..