[level 2] Title: 주식가격, Time: 49.23 ms, Memory: 72.8 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/2/42584. 주식가격/README.md

@@ -0,0 +1,58 @@
+# [level 2] 주식가격 - 42584 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42584) 
+
+### 성능 요약
+
+메모리: 72.8 MB, 시간: 49.23 ms
+
+### 구분
+
+코딩테스트 연습 > 스택／큐
+
+### 채점결과
+
+정확성: 66.7<br/>효율성: 33.3<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 09월 02일 13:24:08
+
+### 문제 설명
+
+<p>초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.</li>
+<li>prices의 길이는 2 이상 100,000 이하입니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>prices</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[1, 2, 3, 2, 3]</td>
+<td>[4, 3, 1, 1, 0]</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<ul>
+<li>1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.</li>
+<li>2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.</li>
+<li>3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.</li>
+<li>4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.</li>
+<li>5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.</li>
+</ul>
+
+<p>※ 공지 - 2019년 2월 28일 지문이 리뉴얼되었습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/2/42584. 주식가격/주식가격.java

@@ -0,0 +1,61 @@
+import java.util.*;
+class Solution {
+    class Status{
+        private int price;
+        private int idx;
+        
+        public Status(int price, int idx){
+            this.price = price;
+            this.idx = idx;
+        }
+        
+        @Override
+        public String toString(){
+            return "[" + this.price + "," + this.idx +"]";
+        }
+    }
+    
+    public int[] solution(int[] prices) {
+        Stack<Status> stack = new Stack<>();
+        int len = prices.length;
+        int[] answer = new int[len];
+        
+        for(int i =0; i < len ; i++){
+            int price = prices[i];
+            Status status = new Status(price,i);
+            if(stack.isEmpty()){
+                stack.push(status);  
+            } else {
+                while(true) {
+                    if(stack.isEmpty()){ 
+                        stack.push(status);  // 추가
+                        break;
+                    } 
+                    Status storedStaus = stack.peek();
+                    int storedPrice = storedStaus.price;
+                    int storedIdx = storedStaus.idx;
+                    
+                    // 새로운 값이 더 작을 때
+                    if(storedPrice > price) {
+                        answer[storedIdx] = i - storedIdx;
+                        stack.pop();    // 제거
+                    } else{
+                        stack.push(status);  // 추가
+                        break;
+                    }
+                }    
+            }
+        }
+        
+        // 찌꺼기 처리
+        while(!stack.isEmpty()){
+            Status storedStaus = stack.pop();
+            int storedPrice = storedStaus.price;
+            int storedIdx = storedStaus.idx;
+            
+            answer[storedIdx] = len - 1 - storedIdx;
+        }
+        
+        return answer;
+    }
+}