https://www.acmicpc.net/problem/11659합들을 한번만 계산해놓는다. i번째부터 j번째수까지의 합들을 쿼리라고 지칭하면,쿼리들의 개수가 최대 10만개이다. i번째와 j번째의 간격의 차가 0이거나 1이면 계속해서 합을 계산해도 괜찮겠지만,간격의 차가 너무 크면 매번 쿼리에 대해 합을 계산하는것은 너무 오래걸린다.다행이 이 문제는 배열들의 숫자가 변하지 않는 점에서 쉽게 구할 수 있다.배열들을 순회하며 계속해서 합을 쌓아나가는 배열을 만든다. 위의 예제처럼 합의배열은 [0] 에서시작한다.위의 예제배열을 순회하며 합을 쌓아나가면된다. [0,5][0,5,9][0,5,12][0,5,12,14][0,5,12,14,15] 합의 배열안의 각 요소들은 다음과같..........
구간합구하기4 - 백준 11659 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 구간합구하기4 - 백준 11659 - swift
네이버 블로그
티스토리
커뮤니티