힌트 1. 현재 확인한 어떠한 숫자를 어느 자료구조에 저장하고, 나중에 어떻게 활용하느냐가 관건인 문제이다.
힌트 2. 현재 확인한 숫자의 인덱스는 상관 없고, 저장되었던 숫자와 비교하는 알고리즘을 사용한다.
힌트 3. 그 자료구조는 어떤 순서에 따라 입출력이 된다.
힌트 4. 주어진 배열의 마지막부터 확인한다.
테스트케이스: [2, 3, 3, 5] 2 (2 push) 3 (3 push) 3 5 (5 push) 5 5 answer: [3, 5, 5, -1] 테스트케이스: [9, 1, 5, 3, 6, 2] 1 (1 push) 3 (3 push) 5 (3 pop & 5 push) 5 2 (2 push) 6 (2 pop & 6 push) 6 6 6 9 (1, 5, 6 pop & 9 push) answer: [-1, 5, 6, 6, -1, -1] 유사 문제: https://blog.naver.com/lovesm135/223054957017 프로그래머스 주식가격 - java 유사 문제 : 두...
원문 링크 : 프로그래머스 뒤에 있는 큰 숫자 - java