[JAVA/자바] 백준 17298번: 오큰수

문제 풀이 와.. 어렵다!

생애 첫 백준 골드 문제를 풀다.. 골드가 골드했다 처음 내 풀이는 queue를 사용하여 for문을 2번 돌려 시간초과 에러가 났다.

시간 복잡도 O(N²)이 분명했다^^ 어떻게 풀지 감이 잘 안 잡혀서.. 블로그를 참고해서 풀었다. 1. arr 배열에 입력을 순서대로 받는다. 2. arr 배열의 마지막 인덱스부터 for문을 돌려 stack 가장 위에 있는 값이 현재 arr 배열 값보다 작거나 같으면 stack에서 pop한다.

(while문 반복) 3. stack이 비어있다면(arr 현재 값 보다 큰 값이 없다면) answer배열에 -1을 넣는다. 4. stack이 비어있지 않다면(arr 현재 값 보다 큰 값이 존재한다면) answer배열에 stack.peek()값을 넣는다. 참고 블..........