목록2025/04/30 (1)
개발자공부일기
11659번 - 구간 합 구하기 4(C++)
https://www.acmicpc.net/problem/11659 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하는 구간 합 문제다. 아래처럼 풀었는데 시간초과가 난다. 디버깅을 해봤을때 결과는 다 맞다. 뭔가를 최적화해야한다는 뜻이다.#include using namespace std;int main(){ int dataCnt,quizCnt; int arr[100001]={}; cin>>dataCnt>>quizCnt; for(int i=1;i>temp; arr[i]=arr[i-1]+temp; } for(int i=0;i>start>>end; cout그래서 질문게시판을 봤는데 나같은 경우가..
코딩테스트/백준
2025. 4. 30. 10:00