본문 바로가기

C++/백준

[C++][백준] 10818 최소, 최대

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

 

10818번: 최소, 최대

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

www.acmicpc.net

문제

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

입력

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

출력

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

예제 입력 1

5 20 10 35 30 7

예제 출력 1

7 35

 

풀이

for문을 이용해서 min보다 작은것이 오면 min을 갱신해주고

max보다 큰 것이 오면 max를 갱신해주는 방법으로 최소값과 최대값을 구할 수 있다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <stdlib.h>
 
int main() {
    int N;
    int a;
    int min=1000000;
    int max=-1000000;
    scanf("%d",&N);
    if(N<1 || N>1000000){
        printf("다시입력해주세요.");
        scanf("%d",&N);
    }
    for(int i=0; i<N; i++){
        scanf("%d",&a);
        if(a<=min)    min=a;
        if(a>=max) max=a;
    }
    printf("%d %d\n",min,max);
 
  
}
 

'C++ > 백준' 카테고리의 다른 글

[C++][백준] 10869 사칙연산  (0) 2020.03.12
[C++][백준] [정렬] 10825 국영수  (0) 2020.03.12
[C++][백준] 10817 세 수  (0) 2020.03.11
[C++][백준] [정렬] 10814 나이순 정렬  (0) 2020.03.11
[C++][백준] 10773 제로  (0) 2020.03.11