취준생의 코딩테스트 연습기

[백준] 17298번 오큰수 / 파이썬(python) 본문

코딩테스트/백준

[백준] 17298번 오큰수 / 파이썬(python)

Jiwon_C 2021. 3. 24. 22:39

# 문제 링크

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

# Soultion (실패)

시간초과문제 발생

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import sys
n= int(input())
a = list(map(int,sys.stdin.readline().split()))
 
 
for i in range(len(a)):
    li = []
    for j in a[i+1:]:
        if j > a[i]:
            li.append(j)
    if li:
        print(li[0],end=' ')
    else:
        print(-1,end=' ')
    
    
 cs

 

 

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 2164번 카드2 / 파이썬(python)  (0) 2021.03.24
[백준] 18258번 큐 2 / 파이썬(python)  (0) 2021.03.24
[백준] 1874번 스택 수열 / 파이썬(python)  (0) 2021.03.24
[백준] 4949번 균형잡힌 세상 / 파이썬(python)  (0) 2021.03.24
[백준] 9012번 괄호 / 파이썬(python)  (0) 2021.03.23
'코딩테스트/백준' Related Articles more
Comments