stack
-
[백준]17289. 오큰수 - Java알고리즘/백준 2021. 2. 19. 01:17
📄 링크 boj 17298. 오큰수 💡 문제 분석 N * N으로 모든 경우를 비교하면 시간 초과가 납니다 O(N) 방법 순서대로 스택에 숫자를 넣을 때, 스택에 숫자가 들어있다면 현재 넣을 숫자와 비교해 봅니다 만약 현재 넣을 숫자가 더 크다면, 스택에 있는 숫자들의 오큰수는 현재 넣을 숫자가 됩니다 마지막 숫자까지 스택에 넣었다면 모든 오큰수를 구한 것이 됩니다. ⌨️ 코드 public class _17298_오큰수 { static class Pair { int idx, n; Pair(int idx, int n) { this.idx = idx; this.n = n; } } public static void main(String[] args) throws IOException { BufferedReade..