ING

안녕하세요 Jin's 입니다.

오늘의 코딩테스트 문제는 스택/큐 중 주식가격 에 대한 문제 풀이 입니다.

해당 문제의 포인트는 3초시점의 입출력 예 설명입니다.

- 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다

감소하는 순간도 1초 동안 떨어지지 않는 것으로 하는 부분 때문에 else 조건을 추가하고 1초 시간 추가 후

바로 break 하였습니다.

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

여러분도 한번 풀어보세요~