-
[백준 2920] 음계 (python 풀이)자료구조 & 알고리즘/BOJ 문제풀이 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")
'자료구조 & 알고리즘 > BOJ 문제풀이' 카테고리의 다른 글
[백준 10814] 나이순 정렬(python 풀이) (0) 2021.09.13 [백준 4192] 친구 네트워크 (python 풀이) (0) 2021.09.12 [백준 5397] 키로거(python 풀이) (0) 2021.09.12 [백준 1920] 수찾기(python 풀이) (0) 2021.09.11 [백준 1874] 스택 수열 (python 풀이) (0) 2021.09.11