자료구조 & 알고리즘/BOJ 문제풀이

[백준 2920] 음계 (python 풀이)

쉽코기 2021. 9. 11. 17:34

https://www.acmicpc.net/problem/2920

 

2920번: 음계

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8

www.acmicpc.net

 

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까지 숫자가 한 번씩 등장한다.

 

3. 출력

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

 


4. 포인트

  1.  lst =  list(map(int, input().split(' '))) 를 통해 받아드린 인자를 저장할 수 있다.
  2.  문제 풀이에 앞서 미리 설계해 보자

 

4. 문제 풀이

 파이썬의 sort 기능을 통해 쉽게 풀 수  있다.

sort 함수를 사용하지 않는다면 포문을 통해 한개씩 그 전 인덱스의 값과 비교를 통해 풀 수 있다.

 


lst = []
acs_list , des_list = [] , [] 

lst = list(map (int ,input().split()))

    
acs_list , des_list = lst[:] , lst[:]
acs_list.sort()
des_list.sort(reverse=True)

if lst == acs_list :
    str = "ascending"
    print( str)
elif lst == des_list :
    print("descending") 
else:
    print("mixed")