개발자 쿠키

풀이BFS로도 DFS로도 풀 수 있는 문제이다.연결요소 유형이고, 방문했을 때, 방문한 곳을 0으로 바꿔준다는게 핵심이다!지금도 자꾸 함수를 외워서, 그리고 아주조금 생각하면서 풀고 있는데, 흰 종이를 가져와 그래프를 그림과 표로 방문해준 곳을 어떻게 방문표시를 해줄건지 생각하며 풀어보자. BFS로 풀기from collections import dequedx = [0, 0, -1, 1]dy = [-1, 1, 0, 0]def bfs(graph, x, y): queue = deque() queue.append((x, y)) graph[x][y] = 0 cnt = 1 while queue: x, y = queue.popleft() for..

BFS DFS이제는 그만 두려워하고, BFS DFS를 완전히 정복해보자.  예시문제는 백준의 BFS와 DFS이다https://www.acmicpc.net/problem/1260 아이디어입력 값 받기그래프 선언DFS/BFS 함수함수 실행      전체코드from collections import dequen, m, v = map(int, input().split())graph = [[False] * (n+1) for _ in range(n+1)]for i in range(m): x, y = map(int, input().split()) graph[x][y] = 1 graph[y][x] = 1# 방문 여부를 담을 리스트visited1 = [False] * (n+1)visited2 = [Fal..