728x90 반응형 송아지 찾기 (bfs)1 송아지 찾기 (BFS) 송아지 찾기 (BFS: Breadth First Search) 문제는 그래프 탐색 알고리즘인 **너비 우선 탐색(BFS)**을 활용하여 해결하는 대표적인 문제예요. 전체코드import sysfrom collections import dequesys.stdin = open("C:/Users/csh/Documents/코딩테스트/BFS/input.txt", "r")# 5 14 # 송아지 찾기 (BFS)MAX = 10000ch = [0] * (MAX + 1) # 방문여부 확인dis = [0] * (MAX + 1) # 송아지까지의 거리n,m = map(int,input().split()) # n: 현수의 위치, m: 송아지의 위치ch[n] = 1 # 현수의 위치 방문처리dis[n] = 0 # 현수의 위치까지의.. 2025. 3. 10. 728x90 반응형
