[Baekjoon/C++] 34935번 - 오름차순과 비내림차순

[백준] Baekjoon Online Judge

문제로 이동

 

문제

서울사이버대학교 빅데이터·정보보호학과, 인공지능학과 등에서 파이썬 수업을 하던 노교수는 학생들이 오름차순과 비내림차순을 잘 구분하지 못하는 것을 보고 문제를 만들어야 겠다고 결심했다. 입력으로 비내림차순 수열 A가 주어질 때, 오름차순인지 아닌지를 판단하자.

 

입력

첫 번째 줄에 데이터의 수 N이 주어진다. (1 <= N <= 10^6)

두 번째 줄에 N개의 정수 데이터 A_i가 순서대로 공백으로 구분되어 주어진다. A는 비내림차순이다. (-10^{18} <= A_i <= 10^{18})

 

출력

오름차순이면 1, 그렇지 않으면 0을 출력하자.

 

---

풀이

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int N;
    cin >> N;

    long long a, n;
    int result = 1;

    cin >> a;
    for (int i = 1; i < N; i++) {
        cin >> n;

        if (a >= n) result = 0;
        a = n;
    }

    cout << result << '\n';

    return 0;
}