23-24 동계 모각코
[23-24 동계 모각코] 6회차 계획 본문
6회차 - 백준 11659번 문제 해결 및 관련 알고리즘 공부
https://www.acmicpc.net/problem/11659
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j
www.acmicpc.net
목표 - 백준 11659번 문제는 누적 합을 계산하여 푸는 문제이다. 누적합을 이용하지 않고 단순 합계를 이용한다면 시간초과가 나게 될 것으로 예상되기 때문에 이점을 고려하여 문제를 풀어보기로 했다.
'모각코' 카테고리의 다른 글
| [23-24 동계 모각코] 6회차 결과 (1) | 2024.02.07 |
|---|---|
| [23-24 동계 모각코] 5회차 결과 (0) | 2024.02.02 |
| [23-24 동계 모각코] 5회차 계획 (0) | 2024.02.02 |
| [23-24 동계 모각코] 4회차 결과 (0) | 2024.02.01 |
| [23-24 동계 모각코] 4회차 계획 (0) | 2024.02.01 |