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씩 증가해야한다는 것에 너무 국한되어서 코드를 이렇게 짠 것 같다.
반응형