글 읽기 - C++ 시간초과가 뜹니다.

yjh1440 3년 전 0

다른분들 답안지를 보면 제 방식이 완전 엇나간게 아닌가 싶기도 합니다만...

일단은 이런 방식으로 풀었을때, 시간초과가 나는 이유에 대해서 알고싶습니다.

#include <stdio.h>

int a[1000000] = { 0, };

int main(void) {

    int n;
    scanf("%d", &n);

    int min = 0;
    int max = 0;
    int min_ans = 0;
    int max_ans = 0;

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

        scanf("%d", &a[i]);

    }

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

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

            if (a[j] < a[k]) {

                min++;

            }

            if (a[j] > a[k]) {

                max++;
            }

            if (min == (n - 1)) {

                min_ans = a[j];

            }

            if (max == (n - 1)) {

                max_ans = a[j];

            }

        }
        
        min = 0;
        max = 0;
    }

    printf("%d %d", min_ans, max_ans);

    return 0;
}