[Programmers/Python3] 주식가격

Code

def solution(prices):
    n = len(prices)
    answer = []
    for i in range(n):
        sec = 0
        for j in range(i+1, n):
            sec += 1
            if prices[i] > prices[j]:
                break
        answer.append(sec)
    return answer

---

Result

정확성 테스트

테스트 1 〉	통과 (0.01ms, 10.2MB)
테스트 2 〉	통과 (0.05ms, 10.2MB)
테스트 3 〉	통과 (0.97ms, 10.3MB)
테스트 4 〉	통과 (0.60ms, 10.3MB)
테스트 5 〉	통과 (0.85ms, 10.3MB)
테스트 6 〉	통과 (0.02ms, 10.3MB)
테스트 7 〉	통과 (0.37ms, 10.3MB)
테스트 8 〉	통과 (0.46ms, 10.3MB)
테스트 9 〉	통과 (0.03ms, 10.2MB)
테스트 10 〉	통과 (0.80ms, 10.3MB)

효율성 테스트

테스트 1 〉	통과 (117.32ms, 18.9MB)
테스트 2 〉	통과 (90.37ms, 17.6MB)
테스트 3 〉	통과 (129.94ms, 19.5MB)
테스트 4 〉	통과 (103.62ms, 18.3MB)
테스트 5 〉	통과 (69.24ms, 17.1MB)

---

전에 for문에 range() 말고 enumerate()를 사용했었을 땐 효율성 테스트에서 시간 초과로 통과하지 못했었는데, 위 코드로 수정하니 통과했다.