프로그래머스 - 주식가격 (feat. Java)

문제 정보는 아래 링크를 확인해주세요!

[주식가격]

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

문제 접근 방법

• 주식가격이 담긴 배열을 자신의 인덱스보다 높은 값들과 비교하면서
• 자신의 값보다 작은 값이 나오면 종료하고
• 해당 값까지의 시간을 결과 배열에 추가

 

[소스 코드]

package algorithm.programmersLevel2;

/*
* 프로그래머스
* 주식가격
* */
public class Pro42584 {
    public int[] solution(int[] prices) {

        int[] answer = new int[prices.length];

        int cnt = 0;//시간을 저장할 값

        for (int i = 0; i< prices.length; i++) {

            for (int j = i+1; j < prices.length; j++) {
                cnt++;
                if (prices[i] > prices[j]) {
                    break;
                }
            }

            answer[i] = cnt;

            cnt = 0;
        }


        return answer;
    }
}

 

[정확성/효율성 테스트]