백준알고리즘오큰수python 썸네일형 리스트형 백준알고리즘python_오큰수_스택 # https://www.acmicpc.net/problem/17298 import sys sys.stdin = open("input.txt", "rt") from collections import deque sys.setrecursionlimit(10000) ''' 이 문제는 스택을 사용한다. 특이한 점은, 스택에 일반적인 경우와 같이 값을 저장하는 것이 아니라, idx를 저장한다는 것이다. 최종적인 답. 인 result 배열을 선언해준다. 오큰수가 없는 idx 값을 위해 모든 원소를 -1로 초기화해준다 stack에는 idx가 들어간다고 했다. 우리는 stack의 맨 위 값, 즉 stack 맨위에 저장된 idx, 그 idx에 위치한 값과, 현재 우리가 보고 있는 nums[i]라는 값을 비교한다. 우리는.. 더보기 이전 1 다음