프로그래머스 Lv.2: 주식가격 - Python 풀이

오늘의 문제

프로그래머스

 

내 풀이

def solution(prices):
    answer = []
    for i in range(len(prices)): # prices 개수만큼 반복
        cnt = 0 # 카운트 초기화
        for j in range(i + 1, len(prices)): # 현재 포커싱 하고 있는 값(인덱스 i)의 뒤에 있는 값부터 끝까지 반복
            cnt += 1 # 카운트 증가
            if prices[i] > prices[j]: # 인덱스 i 값(더 앞에 있는 값)이 인덱스 j(더 뒤에 있는 값)보다 크면 카운트 종료 즉 반복문을 종료함
                break
        answer.append(cnt) # answer에 추가
    return answer

 

말이 주식가격이지 그냥 '내 뒤에 있는 값들 중 나보다 같거나 큰 값의 개수를 카운트 한다. 단, 나보다 작은 값이 나오면 바로 카운트 종료' 이거라서 반복문 돌려서 순서대로 보면서 카운트 증가시키면 되나? 했는데

 

아니 이왜정 (이게 왜 정답)

반복문 중첩이라 효율성 테스트에서 당연히 걸릴 줄 알았는데 맞아서 pass 이게 왜 Level 2예요 괜히 쫄았네