[백준 알고리즘/BOJ] 2920번 음계 C++

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다.

[백준 알고리즘/BOJ] 2920번 음계 C++ 문제입니다.

 

 

1. 문제

다장조는 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인지 판별하는 프로그램을 작성하시오.

 

 

2. 입력

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

 

 

<예제 입력>

1 2 3 4 5 6 7 8

8 7 6 5 4 3 2 1

8 1 7 2 6 3 5 4

 

 

3. 출력

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

 

 

<예제 출력>

ascending

descending

mixed

 

 

4. 문제 풀이

vector를 3개 선언하여 한 개는 입력, 한 개는 받은 값을 오름차순, 다른 한 개는 내림차순 하여 비교 후 출력

 

 

5. 소스 코드

#include 
#include 
#include 
using namespace std;

int main() {
    vector input(8);
    vector asc(8); 
    vector des(8); 

    for (int i = 0; i < 8; i++) cin >> input[i];
    asc = input;
    des = input;

    sort(asc.begin(), asc.end());
    sort(des.begin(), des.end(), greater());

    if (input == asc) cout << "ascending" << endl;
    else if (input == des) cout << "descending" << endl;
    else cout << "mixed" << endl;
}