글 읽기 - 제 코드가 실패가 뜨는 이유를 알고싶습니다

tddudwns1 1년 전 0

예시도 다 해보았고, 따로 테스트도 해보니 다 잘됩니다

그런데 제출하면 실패라고 뜨는 걸 보니 반례가 있는 것 같은데 뭔지 잘 모르겠습니다.

def oks():
    length = int(input())
    nums = list(map(int, input().split()))
    nges = []
    i = 0
    while i < length:
        for j in range(i + 1, length):
            if nums[i] < nums[j]:
                nges += [nums[j]] * (j - i)
                i += j - i - 1
                break
            if j == length - 1:
                nges += ["-1"]
        i += 1
    nges += ["-1"]
    print(*nges)


oks()

cinador 1년 전 0

반례드립니다.

5
4 2 3 4 5
    
# Output
5 5 5 5 -1
    
# Answer
5 3 4 5 -1

tddudwns1 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

제 코드가 실패가 뜨는 이유를 알고싶습니다

tddudwns1 1년 전 0

cinador 1년 전 0

tddudwns1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말