116591 11659번: 구간 합 구하기 4 - 문제 사이트: https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 정석적으로 풀면 문제 그대로 시작 번호부터 끝 번호까지 더해서 출력해주면 된다. 하지만, 이 경우 시작과 끝의 간격이 클 수록 계산하는데 시간이 오래 걸린다. 따라서, 로직 상으로는 맞지만 시간 초과 결과를 받게 된다. #include using namespace std; int main() { ios_base::sync_with_stdio(false); .. 2023. 9. 1. 이전 1 다음