17298번1 [백준] 17298번 : 오큰수 [파이썬] https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 조건 오큰수란 어떤 수열 A의 i번째 숫자보다 큰 숫자중 가장 왼쪽에 있는 숫자를 의미한다. 오큰수가 존재하지 않을 시 오큰수는 -1이며 최종적으로 입력받은 수열의 오큰수를 모두 출력하여야 한다. 풀이 기본적으로 deque는 리스트보다 push와 pop이 빠르므로 사용하면 좋다. 1. 리스트를 만들고, 초기값은 오큰수가 없는 -1을 n개 가지도록 설정한다. 2. 이제 입력 받은 수열을 앞에서부터 차례대로 탐.. 2021. 10. 27. 이전 1 다음
