728x90 반응형 dfs 와 bfs1 [백준/Python] 1260 DFS 와 BFS 문제: https://www.acmicpc.net/problem/1260 사용 알고리즘: DFS, BFS 문제 제목대로 DFS, BFS 를 구현하면 되는 문제 그래프 표현 방법에는 2가지가 있기 때문에 2가지 방법으로 풀어보았다. 인접행렬(adjacency matrix): 인접성을 행렬(2차원배열/리스트)로 표현인접리스트(adjacency list): 정점에 인접한 에지만을 연결리스트로 표현 1. 인접행렬(adjacency matrix) - 입력N, M, V = map(int, input().split())graph = [[0] * (N+1) for _ in range(N+1)]for _ in range(M): a, b = map(int, input().split()) graph[a][.. 2024. 7. 18. 이전 1 다음 728x90 반응형