Level2) 주식가격
2020. 10. 9. 21:45ㆍPS/programmers
class Solution {
public int[] solution(int[] prices) {
int[] answer = new int[prices.length];
for (int i = 0; i < prices.length-1; i++) {
for (int j = i+1; j < prices.length; j++) {
if(prices[i] > prices[j]){
answer[i] = j-i;
break;
}
if(j==prices.length-1){
answer[i] = j-i;
}
}
}
return answer;
}
}
- 다시 보니까 옛날에 푼거였던게 어이없음
스택/큐 문제라는데 그렇게 생각하는게 너무 복잡하고 더 어려운거같아서 for문으로 풀이
'PS > programmers' 카테고리의 다른 글
Level2) 기능개발 (0) | 2020.11.10 |
---|---|
Level2) 다리를 지나는 트럭 (0) | 2020.10.11 |
Level2) 프린터 (0) | 2020.10.09 |
Level1) 두 개 뽑아서 더하기 (0) | 2020.10.08 |
Level1) x만큼 간격이 있는 n개의 숫자 (0) | 2020.09.12 |