티스토리 뷰
반응형
나의 첫 코딩 테스트 음계!
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씩 증가해야한다는 것에 너무 국한되어서 코드를 이렇게 짠 것 같다.
반응형
'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 |
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 시간초과
- 보안
- 백준
- 리눅스
- 그리디
- t검정
- springboot
- java
- linux
- 프로그래머스
- 분산시스템
- Python
- 정보보안기사
- FastAPI
- 보안기사
- 딥러닝
- LangChain
- synflooding
- 우선순위큐
- 파이썬
- 다이나믹프로그래밍
- 코딩테스트
- 정보보안
- Ai
- 카카오페이
- llm
- t-test
- 카카오페이면접후기
- 자료구조
- lightsail
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함