알고리즘#코테#파이썬1 [백준/11660번/실버 1] 구간 합 구하기 5 - 다이나믹 프로그래밍, 누적 합 백준 11660(실버1, DP) ☑ 문제풀이 -> Do it! 실전문제 풀이 [합 배열 구하는 문제] - 2차원 배열에 대해, 엄청 많은 횟수(10만회이상 같은)의 연산을 해야되면 -> 합배열을 가공한 후 -> 합배열이용한 구간합-구간합+겹치는부분 으로 구한다. - 인덱스 때문에 0행, 0열 각각 0으로 초기화 시켜두고 원본 배열을 받아서 append한다. 여러줄 입력은 sys.stdin.readline().rstrip() 을 사용해야 시간초과가 안난다. import sys n, m = map(int, input().split()) # n=표크기(가로,세로 길이) / m=합구해야되는 라인 #원본 배열 입력 받아서 0행, 0열이랑 append a_list = [[0] * (n+1)] #감싸야되니까 n+1짜.. 2023. 8. 3. 이전 1 다음
