[백준] 11536번 : 줄 세우기 (C++)

11536번 : 줄 세우기

---

문제 )

악독한 코치 주혁은 선수들을 이름 순으로 세우는 것을 좋아한다. 더 악독한 것은 어떤 순서로 서야할지도 알려주지 않았다! 선수들의 이름이 주어질 때 어떤 순서로 이루어져있는지 확인해보자.

 

 

입력 :

첫째 줄에 N개의 이름이 주어진다. (2 ≤ N ≤ 20)

다음 N개의 줄에는 각 선수들의 이름이 주어진다. 이름은 2 이상 12 이하의 대문자로만 이루어져있다. 선수의 이름은 중복되지 않는다.

 

 

 

출력 :

이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다. 만약 위의 두 경우가 아니라면 NEITHER를 출력한다.

 

 

 

 

 

 

풀이)

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
 
 
using namespace std;
 
 
// 내림차순을 위한 compare 함수
bool compare(const string a, const string b)
{
    return a > b;
}
 
int main()
{
    int t;
    vector<string> original;
    vector<string> increase;
    vector<string> decrease;
 
    cin >> t;
 
    string name;
    for (int i = 0; i < t; i++)
    {
        cin >> name;
        original.push_back(name);
        increase.push_back(name);
        decrease.push_back(name);
    }
 
    // 오름차순 정렬
    sort(increase.begin(), increase.end());
    // 내림차순 정렬
    sort(decrease.begin(), decrease.end(), compare);
 
    if (original == increase)
    {
        cout << "INCREASING";
    }
    else if (original == decrease)
    {
        cout << "DECREASING";
    }
    else {
        cout << "NEITHER";
    }
 
    return 0;
}
 

---

출처 : https://www.acmicpc.net/problem/11536 

11536번: 줄 세우기