You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

[Bronze II] 음계 - 2920Permalink

문제 링크

성능 요약Permalink

메모리: 30860 KB, 시간: 72 ms

분류Permalink

구현(implementation)

문제 설명Permalink

다장조는 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인지 판별하는 프로그램을 작성하시오.

입력Permalink

첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.

출력Permalink

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

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도Permalink

  1. 단순 코딩 O(logN)

3. 문제 해결 및 코드Permalink

A = list(map(int, input().split()))
if A == sorted(A): # 정렬된 값이 맞다면
print('ascending')
elif A == sorted(A, reverse=True): # 역정렬이 맞다면
print('descending')
else:
print('mixed')
view raw 2920.py hosted with ❤ by GitHub

  • 주석을 참고하면서 이해를 돕습니다.Permalink

4. 알고리즘 및 해설Permalink

  1. 입력값을 sorted()과 if문을 통해 경우에 따라 값을 출력해준다.

참고