(백준/c++) 1987 - 알파벳/ DFS, 백트래킹
" (백준/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..
