likebike   1년 전

정답은 맞다고 뜨는데

다른분들이 풀어볼땐 제가 한 방식과 매우 달라서

제가 하는 방식이 잘못된 방식인지 궁금해서요

jtw7913   1년 전

맞는 풀이중 하나입니다.  배열에 수를 받고 촤대 최소를 구해도 맞고 압력받으면셔 최대 최소를 구하는 것도 맞습니다.

메모라 효율성으로는 후자가 좋자만 전자도 괜찮은 풀이 입니다.  

srand   1년 전

    int a = 0;
    scanf("%d", &a);
    int arr[a];

이 부분에서 arr 변수는 스택 영역에 할당되게 되는데, 

(참고 : https://ko.wikipedia.org/wiki/...)

C_MemMap_Exam_VS.png


N은 최대 1,000,000 까지 이므로, 

스택 영역은 용량이 그리 크지 않아서 

전역변수 (데이터 영역) 혹은 동적 할당 (힙 영역)으로 사용하시는게 어떨까 싶습니다.

1. 데이터 영역에 변수 할당 (전역변수)

int arr[1'000'000];

int main() {
    int a = 0;

    scanf("%d", &a);
    ...
}

2-1. 힙 영역에 할당 (동적할당)

int main() {
    int a = 0;

    scanf("%d", &a);
    int *arr = (int *)malloc(sizeof(int) * a );
    ...
}

2-2. 힙 영역에 할당 (C 문법이지만, ...C++ vector 사용)

int main() {
    int a = 0;

    scanf("%d", &a);
    vector<int> arr(a);
    ...
}

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