221103 EC.crew : 구간 합 부분 합

 

[ 2022년 11월 3일 정모 문제 풀이 모음 ]

 

#1.

해결(백준 채점 미해결... 전처리부의 배열 arr[]때문인 것 같애)

구간 합 구하기4 (백준 11659번)

#include <stdio.h>

int n,m;
int arr[];

//부분합 구하는 함수. x까지의 합 구함ㅇㅇ
int sum(int x) {
    int sum=0;
    
    for(int i=0; i<x; i++) {
        sum+=arr[i];
        //printf("%d = %d\n", i, arr[i]);
    }
    
    return sum;
}

//구간합 구하는 함수.sum(j)-sum(i-1)
int seg(int i, int j) {
    return sum(j)-sum(i-1);
}

int main()
{
    scanf("%d", &n);
    scanf("%d", &m);
    
    for(int i=0; i<n; i++) {
        scanf("%d", &arr[i]);
    }
    
    int i[m];
    int j[m];
    
    for(int k=0; k<m; k++) {
        scanf("%d", &i[k]);
        scanf("%d", &j[k]);
    }
    
    for(int k=0; k<m; k++) {
        printf("%d\n", seg(i[k],j[k]));
    }
    

    return 0;
}

 

 

 

 

#2.

미해결

구간 합 구하기5 (백준 11660번)

#include <stdio.h>

int main()
{
    int n,m;
    int result=0;
    
    scanf("%d", &n);
    scanf("%d", &m);
    
    int arr[n][n];
    
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            scanf("%d", &arr[i][j]);
        }
    } 
    
    /* 행렬 입력확인
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    } */
    
    int x1[m];
    int y1[m];
    int x2[m];
    int y2[m];
    
    for(int i=0; i<m; i++) {
        scanf("%d", &x1[i]);
        scanf("%d", &y1[i]);
        scanf("%d", &x2[i]);
        scanf("%d", &y2[i]);
    }
    
    int sum[n];
    
    for(int i=0; i<n; i++) {
		sum[i]=0;
        for(int j=0; j<n; j++) {
            sum[i]+=arr[i][j];
			printf("sum%d : %d 더함 \n", i, arr[i][j]);
        }
    }
    
    for(int i=0; i<n; i++) {
        printf("sum%d : %d \n",i, sum[i]);
    }

    return 0;
}

 

 

#3.

미해결

나머지합 (백준 10986번)