목록누적합 (1)

늘 겸손하게

백준 11660 - 구간 합 구하기 5

안녕하세요 besforyou입니다 문제 풀이 구간합을 새로운 좌표를 읽어들일때마다 새로 만들면 시간 초과가 생긴다. 그러니 누적합을 구해서 2차원 배열에 누적합을 저장해놓고, x1,y1 / x2, y2 좌표를 입력받을때마다 알맞은 누적합을 출력하면 된다. 1. 2차원 배열에 누적합을 저장 1 n >> m; for (int i = 0; i x; sum[i+1][j+1] = x + sum[i+1][j] + sum[i][j+1] - sum[i][j]; } } for (int i = 0; i > x1 >> y1 >> x2 >> y2; cout
코딩 문제/백준 2021. 8. 30. 17:08
이전 Prev 1 Next 다음