목록2024/11 (1)

우파루파의 개발 기록

[백준] 1260: DFS와 BFS

안녕하세요. 이번 문제는 DFS와 BFS 입니다.너무 기본적인 문제라서 설명이랄게 없는데요.그냥 BFS-DFS 개념을 알게돼서 기분이 좋아서 포스팅 하는 것 같습니다. 인접 행렬 방식이 아닌 인접 리스트 방식으로 풀었습니다. 문제는 https://www.acmicpc.net/problem/1260 입니다. 문제 핵심- DFS와 BFS를 구현하는 것 (정석)- 간선이 주어지지 않은 노드도 탐색할 수 있도록 할 것 (input이 그렇게 주어지더라구요)  - 그러니까 n이 5고, 간선은 1이라면 1-2-3-4-5 모두 최초 조회 자체는 대응 가능하게 짜둬야 합니다. 코드import sysfrom collections import dequegraph = dict()visited = set()dfs_result ..
development/알고리즘 2024. 11. 15. 03:11
이전 Prev 1 Next 다음