[SWEA 1249] [S/W 문제해결 응용] 4일차 - 보급로

https://swexpertacademy.com/main/main.do? SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com 해당 문제는 N * N 행렬이 주어졌을 때 0, 0 에서 N-1, N-1 까지 가는 경우에서 각 경로들의 값들의 합의 최솟값이 얼마인가를 찾는 문제입니다. BFS + DP를 이용하여 해결하였습니다.

각 좌표의 갈 수 있는 최솟값은 항상 동일하다. - 각 좌표에 더 작은 값으로 업데이트 하고 DFS가 아닌 BFS로 불필요한 탐색 을 줄인다. 파이썬 코드 from collections import deque INF = float('inf') x_move = [0, 0, 1, -1] y_move = [1, -1, 0, 0] T = int(input()) for tc in range(1, T+1): n = int(input()) arr = [list(map(int, input...