글 읽기 - 17298 번 파이썬 반례좀 부탁드립니다!

ashe 3년 전 0

어디서 틀렸는지 모르겠네요.. 어떻게 확인할 수 있을까요?

import sys

n = int(sys.stdin.readline())

l = list(map(int, sys.stdin.readline().split()))
s = [-1] * n

for i in range(n):
    if i > 0 and s[i-1] > l[i]:
        s[i] = s[i-1]
        continue
    for j in range(i + 1, n):
        if l[i] < l[j]:
            s[i] = max(l[i], l[j])
            break

print(*s)

shg9411 3년 전 0

O(n^2)는 시간 초과 날거에요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

17298 번 파이썬 반례좀 부탁드립니다!

ashe 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말