[BOJ / 백준] 17298 오큰수 (G4 / 스택) - Python
링크https://www.acmicpc.net/problem/17298 문제 해석n개의 수가 주어졌을 때 i번째 수의 오큰수는 i보다 오른쪽에 있으면서 가장 왼쪽에 있는 i보다 큰 수오른쪽에 i보다 큰 수가 없다면 -1각 자리수의 오큰수를 구하라 입력첫 번째 줄 : n n : 숫자 개수두 번째 줄 : n개의 숫자 출력각 자리의 오큰수 출력 풀이 & 코드 해석나보다 큰 숫자가 무엇인지 판단하는 가장 원초적인 방법은 완전탐색일 것입니다. 그렇다면 시간 복잡도는 O(N^2)이 될 것인데 N의 범위가 1,000,000이므로 시간 초과가 날 수밖에 없습니다. 문제를 풀기 위해서 스택을 사용하는 방법을 생각해 보았는데요. 풀이 방식은 아래와 같습니다.1. 입력된 배열을 역순으로 탐색한다.2. 스..