[Baekjoon/C++] 음계 2920번

Baekjoon Online Judge

문제로 이동

 

문제

다장조는 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 2 3 4 5 6 7 8	ascending
8 7 6 5 4 3 2 1	descending
8 1 7 2 6 3 5 4	mixed

---

풀이

#include <iostream>
using namespace std;

int main() {
    // 연주한 순서가 ascending인지, descending인지 판별
    bool isAc = false;
    bool isDs = false;

    // 입력
    int num1;
    cin >> num1;

    for (int i = 0; i < 7; i++) {
        int num2;
        cin >> num2;

        if (num1 < num2)
            isAc = true;
        else if (num1 > num2)
            isDs = true;

        num1 = num2;
    }

    // 출력
    if (isAc && isDs) // isAc, isDs가 둘다 참이면 mixed이다.
        cout << "mixed\n";
    else if (isAc)
        cout << "ascending\n";
    else
        cout << "descending\n";

    return 0;
}

isAc, isDs를 이용해서 해당 숫자가 오름차순인지 내림차순인지를 확인한다. 만약 두 변수가 모두 true라면 오름차순과 내림차순이 섞인 것이므로 mixed를 출력한다.