2178
-
[Python] BOJ 2178 미로탐색코딩테스트/백준 2024. 11. 1. 11:03
요구사항시간 제한 1초2이상 n, m 이 100 이하 정수로 이루어져 있으니 O(n**2) 도 무리 없어 보인다.메모리 제한 192MB 아무리 해도 괜찮아 보인다.(1, 1) 에서 출발하여 (N, M) 즉, 오른쪽 하단까지 가는 최소거리를 구하라. 설게 1n, m 을 입력받는다.2차원 배열을 초기화 한다.방문여부를 불리언으로 초기화한다.최소값을 구할 miniu을 초기화한다.bfs를 구현한다.모든 경우의 수를 다 넣어보고 가장 적은 값을 출력한다.구현 1import sysfrom collections import dequen, m = map(int, input().split())# 2차원 배열 초기화mirro = [list(map(int, input().split())) for _ in range(n)]#..