[프로그래머스] 뒤에 있는 큰 수 찾기 - Java

문제

---

https://school.programmers.co.kr/learn/courses/30/lessons/154539?language=java

프로그래머스

 

• 소요 시간 : 40분
• 난이도 : LV 2

나의 풀이

---

 

접근 방법

https://ggungdi-dev.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%92%A4%EC%97%90-%EC%9E%88%EB%8A%94-%ED%81%B0-%EC%88%98-%EC%B0%BE%EA%B8%B0-Python

[프로그래머스] 뒤에 있는 큰 수 찾기 - Python

 

이전에 풀었던 문제를 Java로 다시 풀어보았다. 

 

코드

import java.util.Stack;

class Solution {
    public int[] solution(int[] numbers) {
        int n = numbers.length;
        int[] answer = new int[n];
        for (int i=0; i<n; i++) {
            answer[i] = -1;
        }
        
        Stack<Integer> stack = new Stack();
        for (int i=0; i<n; i++) {
            int target = numbers[i];
            
            while (!stack.empty() && target > numbers[stack.peek()])
                answer[stack.pop()] = target;
            
            stack.push(i);
        }
        
        return answer;
    }
}

 

 

정리

---

확실히 Python에 비해 코드가 길어진다. 하지만 문법이나 더 알아보기엔 좋은 듯 하다!