목록2025/02/10 (1)
공부 기록장
[백준 - Python] 1749. 점수따먹기
https://www.acmicpc.net/problem/1749 문제 요약N*M 행렬의 각 칸에 점수를 하나씩 적고그 행렬의 부분 행렬을 그려 그 안에 적힌 정수의 합을 구했을 때,정수 합이 최대가 되는 부분 행렬 구하기 ➮ 최대 합을 출력 코드import sysn, m = map(int, sys.stdin.readline().split())A = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]# 2차원 누적합 배열 초기화S = [[0] * (m+1) for _ in range(n+1)]for i in range(1, n+1): for j in range(1, m+1): # A 행렬은 정사이즈 행렬로 만들었기 때문에 ..
코딩 테스트/백준 문제 풀이
2025. 2. 10. 12:32