박은빈

2.문제이름

3. 수행시간[초(s)]

5400

4. git 주소 URL

https://github.com/joypeb/java-algorithm/blob/main/src/main/java/pccp/StockPrice.java

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];

        for(int i=0; i< prices.length-1; i++) {
            int cnt = 1;
            inner:for(int j=i+1; j< prices.length-1; j++) {
               if(prices[i] > prices[j]) {
                   break inner;
               } else {
                   cnt++;
               }
            }
            answer[i] = cnt;
        }

        return answer;
    }
Java
복사

| 코드 설명하기

문제를 이해하는데 많은 시간이 걸렸다

문제의 설명이 아주 빈약하다

[1,2,3,2,3]의 배열이 있을때

각 배열은 가격을 나타내고 가격이 떨어지지 않은 시간을 구하는 것이다

첫번째 1은

•

1 → 2로갈때 1초

•

2 → 3으로 갈때 1초

•

3 → 2로 갈때 1초

•

2 → 3으로 갈때 1초

총 4초가 걸린다

2도 같은 방법으로 구하면 3초가 나온다

3은 3에서 2로 가기때문에 가격이 떨어졌지만 3 → 2로 가는 시간이 1초가 걸리기때문에

즉 가격은 2로 바뀌어야지 떨어진게 적용이되고 3 → 2로 가는 시간은 흘렀기 때문에 1초가 나온다

2는 2 → 3 1초가 나오고

마지막 3은 뒤에 숫자가 없기 때문에 0이 나온다

해결방식

처음에 바깥 for문에는 배열길이-1 만큼의 범위를 주었는데

이것은 배열에 어떤 주식값이 들어가도 마지막 배열의 시간초는 0이기때문이다

그리고 몇초 걸렸는지 세기 위한 카운트를 1부터 시작을 했다

왜냐하면 안쪽 for문이 i+1로 주었기때문에 이미 1초가 흘렀기때문이다

안쪽 for문에서는 역시 마지막은 0이기때문에 길이에서 1을 빼주었고

prices[i] > prices[j] 즉 현재 보고있는 주식 가격보다 주식이 떨어졌을경우

그 즉시 for문을 종료한다 시간초를 추가를 안해도 되는 이유는 이미 카운트를 1로 주었기 때문이다

만약 주식 가격이 안떨어졌을경우 카운트를 올려준다

그리고 for문이 끝나면 해당 answer배열칸에 카운트를 넣어준다