치춘짱베리굿나이스

[백준] 10818 최소, 최대 본문

C C++/알고리즘풀이

[백준] 10818 최소, 최대

치춘 2021. 9. 3. 09:22

최소, 최대

문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

풀이

#include <stdio.h>

int    main(void)
{
    int    n;
    int    max;
    int    min;
    int    index;
    int    tmp;

    min = 2147483647;
    max = -2147483648;
    index = -1;
    scanf("%d", &n);
    while (++index < n)
    {
        scanf("%d", &tmp);
        if (tmp < min)
            min = tmp;
        if (tmp > max)
            max = tmp;
    }
    printf("%d %d", min, max);
}

반성회

왤케 느리지? 188ms나 나오는데다가 채점속도도 굉장히 느렸다 if문을 두번돌아서그런가

아니면 매번 scanf에 조건문을 n번씩이나 돌아서그런가

'C C++ > 알고리즘풀이' 카테고리의 다른 글

[백준] 10950 A + B - 3  (0) 2021.09.03
[백준] 10869 사칙연산  (0) 2021.09.03
[백준] 8958 OX퀴즈  (0) 2021.09.03
[백준] 2920 음계  (0) 2021.09.03
[백준] 1629 곱셈  (0) 2021.09.03
Comments