'BOJ 10818' 태그의 글 목록

BOJ 10818

BOJ 10818번: 최소, 최대 2020.08.07

BOJ 10818번: 최소, 최대

KiTFOx 2020. 8. 7. 10:54

2020. 8. 7. 10:54

문제

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

출력

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

코드 (더보기를 눌러 확인하세요)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

#include <iostream>
 
int main() {
    int N,min,max;
    //숫자 갯수 입력 받기
    scanf("%d",&N);
    int array[N]{0,};
    for(int i=0;i<N;i++)
    {
        //숫자 입력 받기
        scanf("%d",&array[i]);
    }
    //최소값과 최댓값에 배열 0번째 숫자 대입
    min=array[0]; max=array[0];
    for(int i=1;i<N;i++)
    {
        if(min>array[i]) min = array[i];        //min이 array[i]값보다 클 때
        if(max<array[i]) max = array[i];        //man가 array[i]값보다 작을 때
    }
    printf("%d %d",min,max);
    return 0;
}
Colored by Color Scripter

cs

 
*간단한 해설*
주석으로 몇가지 참고할 점을 달아놓았다.
보기 쉽게 구간을 나누어서 정리하였는데 사실 for문 하나만으로도 해당 구조를 짤 수 있다.
한 번 생각해보시길 바란다.
지금 코드는 두 구간을 나누어서 제작하였는데 윗 구간은 숫자 입력을 받는 for문, 밑구간은 min과 max를 구하는 구간으로 나누어져있다.
밑구간을 잠시 설명하자면 min과 max에 array의 맨 처음 값인 array[0]번의 값을 넣어놓고 해당 값들은 array의 1번째 값부터 끝값까지 비교하면서 작거나 클시 해당 array값을 min이나 max에 넣어주는 것이다.

*메모리*

5768KB

*시간*

196ms

*언어*

C++14

*코드 길이*

493B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

BOJ 5543번: 상근날드 (0)	2020.08.09
BOJ 2562번: 최댓값 (0)	2020.08.08
BOJ 10996번: 별 찍기 - 21 (0)	2020.08.06
BOJ 2446번: 별 찍기 - 9 (0)	2020.08.04
BOJ 2523번: 별 찍기 - 13 (0)	2020.07.29

PREV 이전 1 NEXT 다음

KiTFOx's Notepad 📝

BOJ 10818

BOJ 10818번: 최소, 최대

'알고리즘 > BaekJoon' 카테고리의 다른 글

+ Recent posts

티스토리툴바