목록2025/08/23 (1)

넘치게 채우기

[BOJ] 24419 - 알고리즘 수업 - 행렬 경로 문제 2

https://www.acmicpc.net/problem/24419BOJ - 알고리즘 수업 - 행렬 경로 문제 2문제 유형: 조합론, 수학문제 난이도: Silver II시간 제한: 1초메모리 제한: 512MB 문제오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.양의 정수로 이루어진 n × n 행렬 m이 주어진다. 행렬의 왼쪽 위에서 시작해 한 칸씩 이동해 오른쪽 아래까지 도달한다. 이 과정에서 방문한 칸에 있는 수들을 더한 값이 이 경로의 합이다. 이동 규칙은 다음과 같다.오른쪽이나 아래쪽으로만 이동할 수 있다.왼쪽, 위쪽, 대각선 이동은 허용하지 않는다.행렬의 원소 (1, 1)에서 (n, n)으로 이동하는 모든 경로의 점수 ..
PS/BOJ 2025. 8. 23. 12:41
이전 Prev 1 Next 다음