🦕 공룡이 되자!

전체 코드 from collections import deque N, M, V=map(int,input().split()) matrix=[[0]*(N+1) for i in range(N+1)] visited=[False]*(N+1) for i in range(M): x,y=map(int,input().split()) matrix[x][y]=matrix[y][x]=1 def dfs(matrix,V,visited): visited[V]=True print(V,end=' ') for i in range(1,N+1): if not visited[i]and matrix[V][i]==1: dfs(matrix,i,visited) def bfs(matrix,V,visited): queue=deque([V]) visit..

너비 우선 탐색(BFS) from collections import deque #BFS 메서드 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = deque([start]) # 현재 노드를 방문 처리 visited[start] = True # 큐가 빌 때까지 반복 while queue: # 큐에서 하나의 원소를 뽑아 출력하기 v = queue.popleft() print(v, end=' ') # 아직 방문하지 않은 인접한 원소들을 큐에 삽입 for i in graph[v]: if not visited[i]: queue.append(i) visited[i] = True # 각 노드가 연결된 정보를 표현 (2차원 리스트) g..

# ex) 미로찾기 핵심 코드 리뷰 while len(stack)>0: now = stack.pop() if now ==dest: return True x= now[1] # 열 y= now[0] # 행 if x - 1 > -1: if maps[y][x-1]==0: stack.append([x-1,y]) maps[y][x-1]=2 if x + 1 -1: # 위로 이동할 수 있으면 if maps[y-1][x]==0: stack.append([x,y-1]) maps[y-1][x]=2 if y + 1 < verti: # verti = y 좌표 끝 i..