코딩테스트 & 문제 풀이
[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가 되게 하는 방법이 정말 좋은 아이디어 같다!