반응형
def solution(prices):
answer = []
for i in range(len(prices)-1):
sum = 0
for j in range(i+1,len(prices)):
if prices[i]<=prices[j]:
sum += 1
else:
sum += 1
break
answer.append(sum)
answer.append(0)
return answer
대부분 for문 두개로 푼거같다.
스택 그리고 큐라는 알고리즘으로도 풀수 있는거 같다.
스택과 큐를 공부해보는것도 좋을듯.
내일 스택이나 큐로 다시풀어봐야지.
반응형
'코딩테스트 연습' 카테고리의 다른 글
[카카오 인턴]키패드_누르기_파이썬 (0) | 2020.12.18 |
---|---|
다리를 지나는 트럭_ 파이썬 (0) | 2020.12.15 |
[프로그래머스]멀쩡한사각형_python (0) | 2020.12.09 |
다시풀어본_크레인 인형뽑기 게임 (0) | 2020.12.08 |
[프로그래머스] 정수 제곱근 판별 (0) | 2020.05.18 |
댓글