목록2025/03/12 (1)

동캄의 코딩도장

백준 1520 [내리막 길] 파이썬

https://www.acmicpc.net/problem/1520 문제를 해결하는데 많이 헤맸다. 뭔가  BFS와 DP를 같이 이용하면 될듯싶어서 해결하려고 하였으나, 생각보다 쉽진 않았다. BFS와 우선순위 큐로 문제를 해결하였다.#백준 1520 내리막 길import sysfrom collections import deque# 4방향 이동을 위한 방향 벡터 (오른쪽, 왼쪽, 아래, 위)dr = [0, 0, 1, -1]dc = [1, -1, 0, 0]# 입력 받기 (N: 행, M: 열)N, M = map(int, sys.stdin.readline().split())# 지도 정보 저장maps = []for _ in range(N): maps.append(list(map(int, sys.stdin.re..
코테/BOJ 2025. 3. 12. 20:50
이전 Prev 1 Next 다음