[백준] 10818번: 최소, 최대

Kim Yuhyeon·2022년 3월 6일
0

알고리즘 + 자료구조

목록 보기
9/161

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

문제

알고리즘 접근 방법

배열과 algorithm의 sort를 이용한다.
cin >> array[i] 이런식으로 바로 저장이 가능하다. 왜 몰랐니 멍충ㅇ
sort는 algorithm을 인클루딩 한 후
a가 배열의 포인터라 하면 sort(a, a+배열의크기)
만약 a가 vector라면 sort(a.begin(), a.end())

풀이

#include <iostream>
#include <algorithm>

using namespace std;

int main(){

    int N;
    int num_arr[1000001];

    cin >> N;

    for (int i=0; i<N; i++){
        cin >> num_arr[i];
    }

    sort(num_arr, num_arr+N);

    cout << num_arr[0] << " " << num_arr[N-1];
    return 0;
}

정리

넘 어렵게 생각했다 . . N개만큼 어케받지? 막 그러고
공백으로 나누는 split 하려는 습관 .. 버려벌여
배열을 잘 활용합쉬다 그리고 놀다 와서 머리가 그새 딱딱해지는 중 ...
말랑말랑해지자 ~

💡 참고 포스팅

st-lab님 블로그
C++에서 sort 함수를 이용해 정렬하기

0개의 댓글