반응형 알고리듬1 [백준 / Python] 17298번 오큰수 문제 https://www.acmicpc.net/problem/17298 소스코드from collections import dequeN = int(input())ls = list(map(int, input().split()))deque = deque()answer = [-1] * Ndeque.append(0)for i in range(1, N): # while deque and ls[deque[-1]] 이 문제에서는 스택을 사용한다. 소스코드에서 스택에 넣어지는 데이터는 값이 아니라 index이라는 것에 주의한다. 스택에 먼저 0을 삽입한다. 1부터 n-1까지 순회를 돈다. ( i in range(1, n) ) - 여기서 ls[i] 를 스택의 꼭대기의 오큰수인지 판단할 것이다. - 만약 스.. 2024. 9. 19. 이전 1 다음 728x90 반응형
