코딩테스트 & 문제 풀이

[C]백준_10818 : 최소, 최대

Hicecream 2023. 10. 27. 18:35

2022년 11월 1일에 작성됨

 

https://www.acmicpc.net/problem/10818

 

10818번: 최소, 최대

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

www.acmicpc.net

 

 

문제 분석

조건 연산자를 이용하여 최대, 최소 값을 구한다.

 

 

조건 연산자란?

조건 ? TRUE : FALSE


c = num1 > num2 ? num1 : num2
# num1 > num2 조건식이 참이라면 c = num1, 거짓이라면 c = num2

 

 

소스 코드 (⭕)

#include <stdio.h>

int main(void)
{
    int N, min = 1000001, max = -1000001;
    int num[1000001];

    scanf_s("%d", &N);

    for (int i = 0; i < N; i++)
    {
        scanf_s("%d", &num[i]);

        min = (min < num[i]) ? min : num[i];
        max = (max > num[i]) ? max : num[i];

    }
    printf("%d %d", min, max);

    return 0;
}

 

코드 분석

1. 정수의 개수 N을 입력받고, N 만큼 반복해준다.

2. 배열 num에 N개의 값을 입력받는다.

3. 조건 연산자를 이용하여 배열 num 중에서 최솟값과 최댓값을 구한다.

4. min과 max의 초깃값을 각각 1000001, -1000001로 해주어 처음 조건 연산자의 num[0] 값이 무조건 min과 max가 되게 하고 그 다음 num[1] 부터 num[N-1]까지 쭉 비교해준다.

 

 

 

end

min과 max를 정수 범위보다 무조건 크고, 작게 하여 맨 처음 비교값이 무조건 min과 max가 되게 하는 방법이 정말 좋은 아이디어 같다!