본문 바로가기
알고리즘

[백준] 2920번: 음계 - python

by 육빔 2024. 4. 5.
728x90
반응형

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

 

금공강의 힐링을 즐기며 누워서 브론즈 문제 한 문제로 일상 시작.

 

쉬운 문제지만 O(n)로 짤려고 생각했다.

arr1 = [1,2,3,4,5,6,7,8]
arr2 = [8,7,6,5,4,3,2,1]

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

cnt1 = 0
cnt2 = 0
for i in range(8):
    if arr[i] == arr1[i]:
        cnt1+=1
    if arr[i] == arr2[i]:
        cnt2+=1

if cnt1==8:
    print("ascending")
elif cnt2 == 8:
    print("descending")
else:
    print("mixed")

 

완성

728x90
반응형

'알고리즘' 카테고리의 다른 글

[백준] 15652번: N과 M (4) - python  (0) 2024.04.08
재귀, DFS  (0) 2024.04.06
[백준] 11279번: 최대 힙 - python  (0) 2024.04.05
[백준] 1927번: 최소 힙 - python  (0) 2024.04.05
[백준] 11724번: 연결 요소의 개수 - python  (0) 2024.04.05