문제
다장조는 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 중 하나를 출력한다.
풀이
N = list(map(int, input().split()))
ascending = True # 오름차순
descending = True # 내림차순
# 8개의 음으로 이루어짐 = list의 길이 = 8
for i in range(1, 8):
# 오름차순이 아니면, ascending = False
if N[i - 1] > N[i]:
ascending = False
# 내림차순이 아니면, descending = False
elif N[i - 1] < N[i]:
descending = False
if ascending:
print('ascending')
elif descending:
print('descending')
else:
print('mixed')
- 리스트에서 원소를 순서대로 비교 (오름차순/내림차순 여부를 체크)
- 오름차순 or 내림차순 or mixed 를 불리언을 이용해서 판별
출처
Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #1 1번
'What is Computer? > Data structure & Algorithm' 카테고리의 다른 글
[Python] 백준 '스택 수열' 1874번 | 스텍, 그리디 자료구조 문제 (0) | 2022.10.02 |
---|---|
[Python] 백준 '블랙잭' 2798번 | 배열, 완전탐색 자료구조 문제 (0) | 2022.10.01 |
파이참(PyCharm)으로 알고리즘 연습 쉽게 하기 | 입출력 파일 설정 (input.in, output.out) (0) | 2022.10.01 |
[Python] 자료구조와 알고리즘 문제 풀이 모음. Fastcampus 나동빈님 강의 참고 (백준) (0) | 2022.09.30 |
[Python, C] 백준 '삼성 SW 역량 테스트 기출' 문제 풀이 모음 (1) | 2022.09.30 |