Techbrad

백준 음계 코딩테스트 본문

Programming/코딩테스트

백준 음계 코딩테스트

brad.min 2022. 9. 1. 06:24
반응형

나의 첫 코딩 테스트 음계!

 

2920번: 음계

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8

www.acmicpc.net

 

내가 통과한 코드

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

ascending = []
descending = []
if x[0] == 1:
    for i in range(0, len(x)):
        ascending.append(i+1)

if x[0] == 8:
    for i in range(0, len(x)):
        descending.append(8-i)

if ascending == x:
    print("ascending")
elif descending == x:
    print("descending")
else:
    print("mixed")

첫번째 자리가 1 또는 8일 경우를 나누고 1씩 숫자를 증가 또는 감소시켜 각각의 배열에 append한다. 이후 사용자가 입력한 값과 비교하는 로직이다. 처음 1 또는 8일 경우를 찾는 것이 좀 비효율 적이긴해보인다.

 

그래서 패스트캠퍼스에서의 풀이를 보면

x = list(map(int, input().split(" ")))
ascending = True
descending = True

for i in range(0, len(x)-1):
    if x[i+1] > x[i]:
        descending = False
    elif x[i+1] < x[i]:
        ascending = False

if ascending:
    print('ascending')
elif descending:
    print('descending')
else:
    print('mixed')

배열의 인덱스를 사용해서 무조건 현재 값보다 1 많은 인덱스의 값이 큰지 작은지만 확인한다. 내가 짠 코드는 항상 배열의 처음부터 끝까지 값을 append하기 때문에 더 시간이 많이 걸린다. 1씩 증가해야한다는 것에 너무 국한되어서 코드를 이렇게 짠 것 같다.

반응형