목록BFS (1)

개발자 쿠키

[백준] BFS와 DFS 백준 파이썬, 추천 문제, 누구나 쉽게 DFS BFS 이해시키기

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..
algorithm 2024. 8. 17. 22:25
이전 Prev 1 Next 다음