주어진 배열이 오름차순인지 아닌지 판단하는 문제
문제
다장조는 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 중 하나를 출력한다.
Input 1
1 2 3 4 5 6 7 8
Output 1
ascending
Input 2
8 7 6 5 4 3 2 1
Output 2
descending
Input 3
8 1 7 2 6 3 5 4
Output 3
mixed
My Solution
#include <iostream>
using namespace std;
int main(void){
int arr[10] = {0,};
for(int i = 0; i < 8; i++){
cin >> arr[i];
}
if(arr[1] - arr[0] == 1){
for(int i = 1; i < 7; i++){
if(arr[i+1] - arr[i] != 1){
cout << "mixed" << endl;
return 0;
}
}
cout << "ascending" << endl;
}else if(arr[1] - arr[0] == -1){
for(int i = 1; i < 7; i++){
if(arr[i+1] - arr[i] != -1){
cout << "mixed" << endl;
return 0;
}
}
cout << "descending" << endl;
}else{
cout << "mixed" << endl;
}
return 0;
}
'Problem_Solving' 카테고리의 다른 글
[BOJ] 백준 4344 평균은 넘겠지 (0) | 2019.10.05 |
---|---|
[BOJ] 백준 3052 나머지 (0) | 2019.10.05 |
[BOJ] 백준 1546 평균 (0) | 2019.10.05 |
[BOJ] 백준 2577 숫자의 개수 (0) | 2019.10.05 |
[알고스팟] FESTIVAL (0) | 2019.10.05 |