공부공간

BOJ -1987 ) 알파벳 본문

알고리즘/완전탐색(BFS,DFS)

BOJ -1987 ) 알파벳

개발자가될수있을까? 2019. 12. 14. 23:46

 

좌측상단에서 시작하여서 가본적이 없는 알파벳을 찾아서 상하좌우로 진행하였을때에, 최장거리를 출력하는 문제이다.

 

 

문제는 'Z'-'A' 크기(25)만큼의 visit배열을 생성하고 

DFS를 돌리면서 가본적이 없는 알파벳으로 진행하면서 PATH값을 최대로 갱신한다.

 

탐색할 노드에 대한 방문처리만 잘해주면 쉽게 풀리는 문제였다. 

'알고리즘 > 완전탐색(BFS,DFS)' 카테고리의 다른 글

BOJ - 6603) 로또  (0) 2019.12.23
BOJ - 1002) 적록 색약  (0) 2019.12.17
BOJ- 2573 ) 빙산  (0) 2019.12.14
BOJ - 2583) 영역 구하기  (0) 2019.12.14
BOJ - 14502) 연구소  (0) 2019.12.13
'알고리즘/완전탐색(BFS,DFS)' Related Articles more
Comments