백준 알고리즘 10818번:최소, 최대

링크

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

문제

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

입력

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

출력

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

예제 입력 및 출력

풀이 코드

#include <stdio.h>
#include <stdlib.h>

int main(){
  int min,max,N = 0,i;
  scanf("%d", &N);
  int *s = malloc(sizeof(int) * N);
  for(i = 0; i < N; i++){
    scanf("%d", &s[i]);  
  }
  min = s[0];
  max = s[0];
  for(i = 1; i < N; i++){
    if(s[i] < min){
      min = s[i];
    }
    if(s[i] > max){
      max = s[i];
    }
  }
  printf("%d %d",min, max);
  free(s);
  return 0;
}

좋은 웹페이지 즐겨찾기