목록미로탐색 (1)

동캄의 코딩도장

백준 2178 [미로 탐색] 파이썬

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #백준 2178 미로 탐색 import sys input=sys.stdin.readline dr=[1,0,-1,0] #위 아래 dc=[0,-1,0,1] # 좌 우 N,M=map(int,input().split()) maze=[] for _ in range(N): maze.append(list(map(int,input().rstrip()))) # 미로 값 저장 def bfs(start,maze): visited=[[0]*M for..
코테/BOJ 2023. 3. 20. 12:53
이전 Prev 1 Next 다음