주식 가격 (Java)

 

https://programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

 

프로그래머스 코딩테스트 고득점 Kit 주식가격 문제 풀이이다.

 

몇 초만에 주식이 떨어졌는지 구하는 문제인데 배열 인덱스의 차이로 쉽게 초를 구할 수 있고 현재 반복 요소를 기준으로 그 뒤에 떨어진 적이 있는지 중첩 반복문을 통해 확인했다.

 

시간이 오래 걸려 효율성에서 탈락할 줄 알았는데 배열을 컬렉션으로 변환하지 않고 순수배열로 사용해서 시간초과가 발생하지 않은 것 같다.

 

class Solution {
    public int[] solution(int[] prices) {
        int len = prices.length;
        int[] answer = new int[len];
        
        for (int i = 0; i < answer.length; i++) {
            for (int j = i + 1; j < answer.length; j++) {
                if (prices[i] > prices[j]) {
                    answer[i] = j-i;
                    break;
                }
                if (j == len - 1) {
                    answer[i] = j - i;
                }
            }
        }
        return answer;
    }
}