로직 작성
1. 첫번째 값이랑 2, 3, 4, 5번째 값이랑 비교하기!
2. 비교할 때, for i in range(len(price)-1)이여야함 -> why? 마지막 값은 다음값이랑 비교할게 없음
-> 그래서 cnt = [0 for _ in range(len(prices))] 맨 처음부터 0으로 두는 것이다.
코드
def solution(prices):
cnt = [0 for _ in range(len(prices))]
for i in range(len(prices) - 1):
for j in range(i+1, len(prices)):
if prices[i] <= prices[j]:
cnt[i] += 1
else:
cnt[i] += 1
break
return cnt
주의할 점
1. for i, for j할 때 범위 주의! -> i는 마지막 전값까지, j는 마지막 값까지 가야함
-> j는 i 바로 다음 값부터 시작해야함
'알고리즘' 카테고리의 다른 글
[programmers] 문자열 내 마음대로 정렬하기 (0) | 2020.07.08 |
---|---|
[programmers] 완주하지 못한 선수 (0) | 2020.07.01 |
[baekjooon] 5014. 스타트링크 (0) | 2020.06.29 |
[baekjoon] 7569. 토마토 (0) | 2020.06.29 |
[baekjoon] 7576. 토마토 (0) | 2020.06.29 |