프로그래머스(스택/큐) - 주식가격
이 문제는 문제 설명을 잘 읽어야 했습니다. 각초 시점(1초, 2초 등)의 가격 기준으로 이 후 최초 가격이 떨어지는 시점까지 시간을 구하는 문제였습니다. 대신 떨어진 시점에서의 시간도 계산에 넣어줘야 합니다. 마지막은 떨어지는 시점이 없으므로 무조건 0이기도 합니다.
public int[] solution(int[] prices) {
int pricesCount = prices.length;
int[] answer = new int[pricesCount];
for(int i = 0; i < pricesCount; i++) {
int keepSecond = 0;
for (int j = i + 1; j < pricesCount; j++) {
keepSecond++;
if (prices[j] < prices[i]) {
break;
}
}
answer[i] = keepSecond;
}
return answer;
}
'정리 > 알고리즘' 카테고리의 다른 글
힙(Heap)-디스크 컨트롤러 (0) | 2022.02.10 |
---|---|
힙(Heap) 더맵게 (0) | 2022.02.09 |
스택/큐 - 다리를 지나는 트럭 (0) | 2022.02.07 |
해시 - 베스트앨범 (0) | 2022.02.04 |
스택/큐 - 프린터 (0) | 2022.02.03 |
댓글