자료구조 & 알고리즘/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. 포인트
- lst = list(map(int, input().split(' '))) 를 통해 받아드린 인자를 저장할 수 있다.
- 문제 풀이에 앞서 미리 설계해 보자
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")