이예진: [PG] 154539 뒤에 있는 큰 수 찾기_240913

- 설명 주석 추가

Programmers/Level2/YJ_뒤에_있는_큰_수_찾기.java

@@ -1,7 +1,12 @@
 import java.util.Stack;
 
 /**
- * Stack 문제
+ * 알고리즘: Stack
+ * 시간복잡도: O(n)
+ * 아이디어:
+ * 전체에서 하나씩 더 큰수를 찾으며 비교하는게 아니라,
+ * 전체 반복을 돌면서 기존 수과 다음에 오는 수를 계속해서 비교하는데 이때 이전에 누적된 수도 함께 갱신할 수 있어야한다.
+ * 또한 배열에 담긴 수를 가져오기 위해 index 를 활용해서 Stack에 index를 담고 이전에 누적된 수를 가져오도록 한다
  */
 public class YJ_뒤에_있는_큰_수_찾기 {
     public static void main(String[] args) {
@@ -19,14 +24,14 @@ static int[] solution(int[] numbers) {
         Stack<Integer> stack = new Stack<>();
         int i = 0;
         stack.push(i);
-        for(i=1; i<n; i++){
-            while(!stack.isEmpty() && numbers[stack.peek()] < numbers[i]){
+        for(i=1; i<n; i++){ //O(n)
+            while(!stack.isEmpty() && numbers[stack.peek()] < numbers[i]){  //O(n)
                 numbers[stack.pop()] = numbers[i];
             }
             stack.push(i);
         }
 
-        while(!stack.isEmpty()){
+        while(!stack.isEmpty()){    //O(n)
             numbers[stack.pop()] = -1;
         }