[프로그래머스] Lv2. 주식 가격

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42584

프로그래머스

코드

def solution(prices):
    answer= [0]*len(prices)
    for i in range(len(prices)):
        for j in range(i+1,len(prices)):
            if prices[i] <= prices[j]:
                answer[i] += 1
            else:
                answer[i] += 1
                break
    return answer

풀이

• 브루트 포스로 해결했다.
• for문을 두번 돌려서 내가 지금 체크하고 있는 금액(prices[i])보다 미래의 금액 prices[j]을 탐색해서 클 때마다 정답의 배열에 1씩 추가해준다.
• 만약 작은 것이 나올 경우, 내 다음 시간에 떨어진다는 것이므로 1 추가하고 break.