6-B_ 배열 참조

안녕하세요 큰돌님! 함수 매개변수 참조 관련하여 궁금한 것이 있습니다.

배열을 main함수에서 이렇게 선언하고 -> int a[n];

check함수에서 int a[]로 참조하여 가져왔습니다.

근데 check함수 내에서 for문을 작성할 때 for(int i : a) 이런 형태로 사용하면 오류가 나더라구요 ㅜㅜ 구글링도 해봤는데 이유가 안 나와서 질문 남깁니다.

질문: 참조를 해서 가져온 배열은 for(int i : a) 형태로 사용하지 못하나요?

bool check(int mid, int a[]){ // int *a도 가능

int sam=0;

int cnt=0;

for(int i=0; i<n;i++){

// for(int i : a) 이렇게 쓰면 오류 남

http://boj.kr/36a79858aca1486097ef4c35007c5d42

안녕하세요 효민님 ㅎㅎ

해당 부분은 다음 부분때문에 에러가 나게 됩니다.

a를 n입력을 받고 int a[n]로 선언하게 되면 VLA(Variable Length Array)가 됩니다.

이 때 이 VLA 를 기반으로 (for int b : a)을 할 때의 루프의 범위는 컴파일시기에 결정됩니다.

하지만 저 VLA의 크기자체가 컴파일시기에는 0였다가 런타임에 크기가 결정되기 때문에 에러가 발생됩니다.

이는 C++의 특징 중 하나인데 그냥 Array 자체가 구닥다리라 Array는 컴파일에 결정된 크기로만 (for int b : a)를 쓸 수 있다고 보시면 됩니다.

만약 크기가 런타임시에 결정이 되어도 해당 범위기반을 쓰고 싶다면 다음과 같이 vector를 쓰시면 됩니다.

#include <bits/stdc++.h>
using namespace std;
int lo = 1, hi, mid, ret = 987654321, sum;
int n, m;

bool check(int mid, const vector<int>& a) {
    int sam = 0;
    int cnt = 0;
    for (int i : a) {
        if (sam > mid) return false; // mid 키워야함  

        sam += i;
        if (sam > mid) {
            cnt++;
            sam = i;
        }
        else if (sam == mid) {
            cnt++;
            sam = 0;
        }
    }
    if (sam > 0) cnt++;
    return m >= cnt; // mid 키워야함  
}

int main() {
    cin >> n >> m; // 강의 수 블루레이 개수 
    vector<int> a(n);
    for (int& i : a) {
        cin >> i;
        sum += i;
        hi = sum;
    }
    while (lo <= hi) {
        mid = (lo + hi) / 2;
        if (check(mid, a)) {
            ret = min(ret, mid);
            hi = mid - 1;
        }
        else lo = mid + 1;
    }

    cout << ret << "\n";

    return 0;
}

해당 부분은 교안에 반영하도록 하겠습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변