[BOJ_Python] 24444. 알고리즘 수업 - 너비 우선 탐색 1

문제https://www.acmicpc.net/problem/24444 사용 알고리즘BFS 풀이고려사항1. 양방향 그래프2. 각 노드에서 다음 갈 수 있는 노드 오름차순으로 방문 후기1. 가장 기본적인 BFS 알고리즘에 정렬만 들어간 문제이다.2. 그래프를 만들때 인덱스가 헷갈리지 않게 V+1으로 초기 세팅하여 각 수와 인덱스 번호를 맞췄다.3. deque와 visited를 활용하여 기본 BFS를 진행하였다. 코드import sysfrom collections import dequeinput = sys.stdin.readlineV, E, S = map(int, input().split())gp = [[] for _ in range(V + 1)]# 그래프 초기 세팅for _ in range(E): s..

2024.11.09