알고리즘/완전탐색(BFS,DFS)
BOJ -1987 ) 알파벳
개발자가될수있을까?
2019. 12. 14. 23:46
좌측상단에서 시작하여서 가본적이 없는 알파벳을 찾아서 상하좌우로 진행하였을때에, 최장거리를 출력하는 문제이다.
문제는 'Z'-'A' 크기(25)만큼의 visit배열을 생성하고
DFS를 돌리면서 가본적이 없는 알파벳으로 진행하면서 PATH값을 최대로 갱신한다.
탐색할 노드에 대한 방문처리만 잘해주면 쉽게 풀리는 문제였다.