[백준(Baekjoon) 1987번](Python) 알파벳

<내코드>

<풀이과정>

큐를 set으로 놓고 큐에는 x,y좌표와 지나온 칸의 문자열을 append하면서  bfs로 현재 좌표에서 갈수 있는 네 방향을 탐색한다.

좌표가 주어진 범위안에 있고, 좌표가 이미 지나온 칸들의 문자를 합친 문자열안에 포함되어있지 않으면 큐에 append해주며,

max값을 문자열의길이와 이전 max값 중 큰 값으로 초기화시켜준다. 결국 max안에는 갈수있는 최대칸 수 가 담기게 된다.

 

<느낀점>

bfs에 대하여 공부할 수 있는 문제였다.