[BOJ] 2920번 - 음계

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

2920번: 음계

문제

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다.

1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다.

연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.

출력

첫째 줄에 ascending, descending, mixed 중 하나를 출력한다.

제한

시간 제한 : 1초 / 메모리 제한 : 128MB

---

1. 어떻게 풀까?

1-1) 크기 비교를 하여보자.

ascending일때의 특징은 모든 숫자가 오름차순이라는 것이고,

descending일때의 특징은 모든 숫자가 내림차순이라는 것이다.

만약, 둘다 아니라면 mixed라는 것이다.

따라서, 8개의 숫자 입력을 받은 다름 연속된 두 숫자끼리 비교하여 ascending이 아닌지, descending이 아닌지 판단하면

맞았습니다! 를 받을 수 있는 쉬운 문제이다. 

2) 최종 코드

 

#include <bits/stdc++.h>
using namespace std;
int arr[8];
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    bool ascending = true;
    bool descending = true;
    for (int i = 0; i < 8; i++){
        cin >> arr[i];
    }
 
    for (int i = 0; i < 7; i++){
        if (arr[i] > arr[i+1]) {
            ascending = false;
        }
 
        if (arr[i] < arr[i+1]) {
            descending = false;
        }
    }
 
    if (ascending) { cout << "ascending";}
    else if (descending) { cout << "descending";}
    else {cout << "mixed";}
 
    return 0;
}