일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- FastAPI
- 리눅스
- linux
- 분산시스템
- 코딩테스트
- 정보보안
- 딥러닝
- 카카오페이
- java
- 우선순위큐
- synflooding
- springboot
- t검정
- lightsail
- Python
- 보안기사
- 다이나믹프로그래밍
- 보안
- 프로그래머스
- 카카오페이면접후기
- 자료구조
- 백준
- 파이썬
- t-test
- 데이터사이언스
- 시간초과
- 그리디
- LangChain
- 레디스
- 정보보안기사
Archives
Techbrad
백준 음계 코딩테스트 본문
반응형
나의 첫 코딩 테스트 음계!
내가 통과한 코드
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씩 증가해야한다는 것에 너무 국한되어서 코드를 이렇게 짠 것 같다.
반응형
'Programming > 코딩테스트' 카테고리의 다른 글
[백준] 2828번 사과 담기 게임, 그리디알고리즘 파이썬 (0) | 2023.09.02 |
---|---|
[백준] 전자레인지 파이썬 (0) | 2023.09.01 |
[백준] 루프 파이썬 (0) | 2023.08.31 |
[백준] 거스름돈 파이썬 (0) | 2023.08.31 |
[Python] heqpq를 이용한 힙(heap)자료구조 (0) | 2022.03.01 |