[백준] 2920. 음계

문제

다장조는 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부터 8까지 서로 다른 숫자를 하나씩 입력받아 오름차순인지, 내림차순인지, 정렬되어 있지 않은지 판별하는 문제다.

예제 입출력은 다음과 같다.

 

CASE	INPUT	OUTPUT
1	1 2 3 4 5 6 7 8	ascending
2	8 7 6 5 4 3 2 1	descending
3	8 1 7 2 6 3 5 4	mixed

 

로직은 다음과 같다.

 

Ascending

 숫자가 1씩 증가한다. => 숫자 증가가 (8-1)번 일어난다.

Descending

 숫자가 1씩 감소한다. => 숫자 감소가 (8-1)번 일어난다.

Mixed

 숫자가 감소하거나 증가한다. => 숫자 증가 또는 감소가 (8-1)번 일어난다.

 

 

따라서 숫자가 증가하거나 감소하는 횟수를 카운트하면 오름차순인지 내림차순인지 판별할 수 있다.

숫자가 증가하는 경우 +1씩 카운트하면 오름차순일 경우에는 카운트가 7이다.

숫자가 감소하는 경우 -1씩 카운트하면 내림차순일 경우에는 카운트가 -7이다.

오름차순, 내림차순 둘 다 해당되지 않는 경우에는 +1과 -1이 같이 카운트되므로 -6~6의 값을 갖는다.

 

작성 코드

x = list(map(int, input().split()))
cnt = 0

for i in range(7):
    if x[i]<x[i+1]:
        cnt += 1
    else:
        cnt -= 1
        
if cnt == 7:
    print("ascending")
elif cnt == -7:
    print("descending")
else:
    print("mixed")