문제
악독한 코치 주혁은 선수들을 이름 순으로 세우는 것을 좋아한다. 더 악독한 것은 어떤 순서로 서야할지도 알려주지 않았다! 선수들의 이름이 주어질 때 어떤 순서로 이루어져있는지 확인해보자.
입력
첫째 줄에 N개의 이름이 주어진다. (2 ≤ N ≤ 20)
다음 N개의 줄에는 각 선수들의 이름이 주어진다. 이름은 2 이상 12 이하의 대문자로만 이루어져있다. 선수의 이름은 중복되지 않는다.
출력
이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다. 만약 위의 두 경우가 아니라면 NEITHER를 출력한다.
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main(void){
int n;
cin >> n;
string arr[21];
for(int i = 0;i<n;i++){
cin >> arr[i];
}
bool INCREASING = false;
for(int i = 0;i<n-1;i++){
if(arr[i+1] > arr[i]){
INCREASING = true;
break;
}
}
if(INCREASING == false){
cout << "DECREASING";
return 0;
}
INCREASING = false;
for(int i = 0;i<n-1;i++){
if(arr[i+1] < arr[i]){
INCREASING = true;
break;
}
}
if(INCREASING == false){
cout << "INCREASING";
return 0;
}
cout << "NEITHER";
return 0;
}
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main(void){
int n;
cin >> n;
string arr[21];
for(int i = 0;i<n;i++){
cin >> arr[i];
}
bool INCREASING = false;
for(int i = 0;i<n-1;i++){
if(arr[i+1] > arr[i]){
INCREASING = true;
break;
}
}
if(INCREASING == false){
cout << "DECREASING";
return 0;
}
INCREASING = false;
for(int i = 0;i<n-1;i++){
if(arr[i+1] < arr[i]){
INCREASING = true;
break;
}
}
if(INCREASING == false){
cout << "INCREASING";
return 0;
}
cout << "NEITHER";
return 0;
}
'알고리즘' 카테고리의 다른 글
백준 1599 민식어 C++ (0) | 2022.07.13 |
---|---|
백준 비슷한 단어 2179 C++ (0) | 2022.07.13 |
백준 9081 단어 맞추기 C++ (0) | 2022.07.11 |
백준 11497 통나무 건너뛰기 C++ (0) | 2022.07.11 |
백준 2491 수열 C++ (0) | 2022.07.09 |