1987_알파벳

알파벳 배열에 대한 익덱스를 풀어나가는 것이 관건이었다.

진입한 지점의 알파벳 - 'A'를 배열에 넣어주어 배열의 인덱스를 관리하였다.

dfs를 순회하면서 백트래킹을 사용하였다. dfs함수의 마지막에 알파벳을 거두어 들이면 된다.

오답이 10번 넘게 났는데 이유는 visited배열을 사용해서 였다.

visited배열을 사용하게 되면 제대로 dfs를 순회할 수 없게 된다.

어차피 지나온 경로에 있는 알파벳에는 진입하지 않을 테니까 무한루프에 빠질 이유도 없다.

[틀에박힌 dfs사용으로 인한 오답이었다.]