[백준 JAVA] 17298번 풀이 - 오큰수 (인덱스 🥺..)
mini_min
생각의 방향 스택을 이용하는 것은 알았으나, 스택에 무엇을 넣어야할지 갈피를 잡지 못하고 있었음.... "수열의 원소"를 넣을 생각만 하고, "인덱스"를 사용할 줄은 꿈에도 몰랐지.... 인덱스 참 중요하구나. 1. 스택에는 수열(arr)의 원소의 인덱스가 들어간다. 2. 오큰수 조건에 일치는 원소를 만나면, 스택에서 값을 꺼낸다. 오큰수를 만나지 않으면 스택에 인덱스 값이 유지된다. 아래 그림은 예시 수열을 가지고 풀어서 정리한 내용이다! package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.S..