글 읽기 - 배열 범위 관련 질문

wkdeo129 1년 전 0

전역변수로 arr[100] 으로 설정하면 틀렸다고 나오고

main문 안에 변수를 선언하면 정답이 맞다고 나옵니다.

똑같이 배열 크기는 100으로 사용했습니다.

이유를 알 수 있을까여??

#include <iostream>

using namespace std;
int N, score, bonus;
//int arr[100] 전역변수로 배열 크기 100으로 사용하면 틀렸다고 나옴
//int arr[101] <--- 배열 크기 101정답처리됨

int main()
{
    int arr[100];  // main문 안에 배열 크기 100으로 선언하면 정답처리 됨
    cin >> N;
    for (int i = 1; i <= N; ++i)
    {
        cin >> arr[i];
        if (arr[i] == 1)
        {
            score++;
            if (arr[i - 1] == 1)
            {
                bonus++;
                score += bonus;
            }
            else bonus = 0;
        }
    }
    cout << score;
}

boll0918 1년 전 1

int arr[100] 이면 arr[0] 부터 arr[99] 까지 접근할 수 있습니다.

arr[100]으로 접근하면 배열 범위를 벗어나므로 undefined behavior이고 상황에 따라 맞을 수도 틀릴 수도 있게 됩니다.

즉, main문 안에서 크기 100으로 선언해서 맞은 것은 운이 좋아서 그런 것이고 잘못된 코드입니다.

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

문제

문제

출처

ICPC

배열 범위 관련 질문

wkdeo129 1년 전 0

boll0918 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말