지금은마라톤중

이 문제는 BFS에 대해 하나도 모를 때 한번 도전했다가 실패했던 문제입니다. 최근에 DFS와 BFS에 대해 공부해서 다시 도전해봤습니다. BFS로 접근하였고 너비우선탐색이니 큐를 활용했습니다. from collections import deque t = int(input()) dx = [0,0,1,-1] dy = [1,-1,0,0] def bfs(matrix, a,b): queue = deque() queue.append((a,b)) matrix[a][b] = 0 while queue: x,y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx = n or ny = m : continu..

그렇습니다. DFS와 BFS입니다..ㅎㅎ 알고리즘을 공부하며 미루고 미루고 미루다가 직면했습니다..하하하 DFS(깊이우선탐색)과 BFS(너비우선탐색)은 코딩테스트에 필수적인 문제 중 하나라고 생각합니다. 알고리즘을 접하지 얼마되지 않았을때 너무 어려워서 외면했는데 최근 기업 공채 코딩테스트를 봐보니 이제는 마주할 때가 되었다고 생각했습니다. DFS(Depth First Search)와 BFS(Breadth First Search)를 탐색 알고리즘입니다. 데이터 속에서 원하는 데이터를 찾을 때 깊이와 너비를 우선적으로 고려하여 탐색하는 방법으로 차이를 둘 수 있습니다. - DFS와 BFS 탐색 그래프 DFS BFS 탐색과정 현재 노드에서 갈 수 있는 끝까지 방문하여 탐색 현재 노드에서 연결된 노드를 방문 ..