글 읽기 - N이 커질경우 오류가 발생하여 질문드립니다.

dhwm10 2년 전 0

안녕하세요. 채점 결과 N이 10이하일 경우에만 작동하여 부분점수를 받았습니다. N이 커질경우에 오류가 발생하여 풀크래딧을 받지 못하였는데요. 3중 FOR문에서 제가 놓친 구간이 있는지, 혹은 영역의 합을 구하는 알고리즘이 잘못작성되었는지 궁금하여 질문드립니다. 감사합니다.

#include <stdio.h>
#include <iostream>
using namespace std;

int main(){
    long long N;
    long long list[100000];
    long long sum_1 = 0;
    long long sum_2 = 0;
    long long sum_3 = 0;
    long long sum_4 = 0;
    long long res = 0;
    cin >> N;
    long long input;
    
    for (int q = 0; q<N; q++){
        cin >> input;
        list[q] = input;
    }
    for(int i=0; i<N-3; i++){ //i j k로 3개의 울타리를 설정하여 4개의 영역 구분
        for(int j=i+1; j<N-2; j++){
            for(int k=j+1; k<N-1; k++)
            {
                for(int a=0; a<i+1;a++){ //울타리를 기준으로 영역의 합 구하기
                    sum_1 += list[a];
                }
                for(int b=i+1; b<j+1; b++){
                    sum_2 += list[b];
                }
                for(int c=j+1; c<k+1; c++){
                    sum_3 += list[c];
                }
                for(int d=k+1; d<N; d++){
                    sum_4 += list[d];
                }
                if(sum_1 == sum_2 && sum_1 == sum_3 && sum_1 == sum_4){
                    res += 1; // 영역의 합이 같을 경우 res += 1
                }
                sum_1 = 0; //sum 초기화
                sum_2 = 0;
                sum_3 = 0;
                sum_4 = 0;
            }
        }
    }
    cout << res;
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

N이 커질경우 오류가 발생하여 질문드립니다.

dhwm10 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말