6-B_ 배열 참조

작성한 질문수 25

1

안녕하세요 효민님 ㅎㅎ

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

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점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.