sukwoo0711   1년 전

안녕하세요. 일단 제가 구현하려한 방법은


1. 모든 L지점의 좌표를 찾아서 큐에 삽입

2.큐가 빌 때까지, DEQUE해서, 해당지점을 시작점으로 깊이탐색 실시(스택 이용)

3.VISIT은 매 결과마다 MEMSET으로 초기화(미 방문상태로)


예제케이스는 맞게 돌아가는것 같은데.. 어디에서 실수한걸까요??ㅠ


너무 어렵게 생각한거같은데

sukwoo0711   1년 전

4 4
LLLL
LLLL
LLLL
LLLL와 같은 케이스에선 BFS로 진행 시, 6이 나오게 되는데 DFS로 진행시 15가 나와서 틀렸네요..
최단거리니까 무조건 QUEUE를 이용한 BFS를 이용해야하는게 맞았습니다 ㅠㅠ

모든 배열의 L값에서 BFS를 실시하고, 최대값을 저장한 뒤, 탐색이 끝나고 최대값을 출력하는방식으로 풀어서 성공했습니당.

댓글을 작성하려면 로그인해야 합니다.