글 읽기 - 배열끝에는 null문자가 꼭들어가지 않나요?

aruru18 4년 전 0

배열끝에는 null문자가 들어갈 자리를 줘야한다고 알고 있어서, 처음에 짠 코드는 6번째줄, 11번째줄만 뺴고 그대로고 6번째줄과 11번째줄만 주석에 쓴 코드를 사용했어요. 예제를 넣어보고 맞게나오고 검토도 해봤는데 '틀렸습니다'가 뜨길래 혹시나 해서 올린 코드로 다시 돌려보니까 맞았어요. 사실 null문자의 자리가없는데 왜맞았는지도 모르겠습니다.

#include <stdio.h>

int main(){
    int n, k;
    scanf("%d %d", &n, &k);
    int num[n];    //int num[n+1];
    for(int i = 0; i<n; i++)
        scanf("%d", &num[i]);
    
    int sum = 0, count = 0;
    int i = 1;    //int i = 2;
    while(1){
        if(num[n-i]>k)
            i++;
        else if(num[n-i] == k){
            sum = num[n-i];
            count ++;
            break;
        }
        else if(num[n-i]<k && sum<k){
            count++;
            sum+= num[n-i];
        }
        else if(num[n-i]<k && sum==k)
            break;
        else{
        sum-=num[n-i];
        count--;
        i++;
        }
    }

    printf("%d\n", count);
    return 0;
}

himyu 4년 전 1

1. char형 배열(문자열)이 아닌 배열 끝에는 null문자가 필요하지 않습니다.

2. 처음 제출하신 코드가 틀린 이유는 i=2로 초기화하였을때 n-i가 n-2부터 0까지의 값을 가지기에 n-1번째 원소를 누락하고 있기 때문입니다.

aruru18 4년 전 0

num[n+1]로 선언하면 i = 2로 초기화해도 n-1번째 원소를 가지고 갈 수 있지 않나요?

himyu 4년 전 1

(배열의 크기) - i를 하고 싶으셨다면 num[n+1]로 선언할 경우 n+1-i가 되어야 해요

num[n+1]로 선언하는 순간 배열의 크기는 n이 아니라 n+1이 되기 때문이에요

himyu 4년 전 1

잘 모르겠다면 while문이 실행될 때 num[n-i]가 어떤 수인지 확인해 보는 것도 좋아요

//...
while(1) {
    printf("num: %d\n", num[n-i]);
    //...
}
//...

aruru18 4년 전 1

이해했습니다!

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

문제

문제

출처

ICPC

배열끝에는 null문자가 꼭들어가지 않나요?

aruru18 4년 전 0

himyu 4년 전 1

aruru18 4년 전 0

himyu 4년 전 1

himyu 4년 전 1

aruru18 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말