" (백준/c++) 1987 - 알파벳/ DFS, 백트래킹"https://www.acmicpc.net/problem/1987🏆 solved.ac 난이도: 골드4 BFS로 풀었다가 ~ DFS와 Set을 함께해서 풀었다가 시간초과로 막혀서 Set을 없애고 문제를 풀었다.. 🔸 BFS로 풀었을 때 나왔던 이슈 - BFS는 넓이 우선으로 빨간색으로 체크한 부분이 이전 파란색 Que에 [F]가 담겨  파란색[E] 주변 노란색[H] [F]을 담으려 할 때 [F]가 빠지게 된다.   🔸 DFS + Set 풀이 Set으로 find해서 지나간 경로에 현재 알파벳이 포함되었는지 확인하려고했다.Set의 find 시간복잡도는 O(logN)배열은 바로 접근 가능하기 때문에 O(1)set alphabets;alphabets..

" (백준/c++) 14940 - 쉬운 최단 거리 / DFS, 그래프 "https://www.acmicpc.net/problem/14940 🏆 solved.ac 난이도: 실버1이 문제는 쉽게 풀어서 solved.ac에 검색해봤는데 실버 1 문제당.. 힝 !!! 내 실력은 아직 골드5, 실버1 정도 되는거 같다 ㅠㅁㅠ 넓이 우선 문제로 시작점부터 찬찬히 넓혀가면 되는 문제다. 항상 BFS문제에서 실수하는 부분을 다시 짚고 넘어가려고 작성한다.  que에 조건이 되는 노드를 push 할 때 방문처리를 해주는거다. pop 하면서 방문처리하니깐 괜찮지 않나? 생각하면서 항상 빼곤 한다.그렇게 되면 아래와 같이 E가 que에서 pop되고 방문처리하기 전에 D에서 'visit false군!!" 하면서 que에 넣..