주식가격(java)

최준근·2022년 4월 20일
0

java알고리즘

목록 보기
62/63

문제설명

생각하기

  • 반복문을 사용하여 풀기
  • 주식가격이 떨어질 때 조건을 주기

내 풀이

class Solution {
    public int[] solution(int[] prices) {
        int[] ans = new int[prices.length];
        int idx = 0;
        int price = 1;
        while(true){
            if(idx == prices.length-1) break;
            
            if(prices[idx] > prices[price] || price == prices.length-1 ){
                ans[idx] = price - idx;
                idx ++;
                price =idx +1;
            }
            else{
                price++;
            }        
        }
        ans[idx] = 0;
        return ans;
    }
}

다른 사람의 풀이

class Solution {
    public int[] solution(int[] prices) {
        int len = prices.length;
        int[] answer = new int[len];
        int i, j;
        for (i = 0; i < len; i++) {
            for (j = i + 1; j < len; j++) {
                answer[i]++;
                if (prices[i] > prices[j])
                    break;
            }
        }
        return answer;
    }
}
profile
느려도 좋으니 꾸준하게

0개의 댓글