황소개발자

지금 시국.. 김정은 사망설 난무.. 북한 입장 아직까지도 안나오는거 보면, 뭔가 있긴 한갑다.. dp 배열의 정의는 dp[i][j] : 1행 1열 부터 i 행 j열 까지의 합 답 구할 땐, dp[y][x] - dp[y][j - 1] - dp[i - 1][x] + dp[i - 1][j - 1] 이런식으로 빼주고 두번 빼진건 한 번 더해주고 import sys input = sys.stdin.readline h, w = map(int, input().split()) mat = [] for i in range(h): mat.append(list(map(int, input().split()))) dp = [[0 for _ in range(w + 1)] for _ in range(h + 1)] for i in ..