글 읽기 - 도저희 모르겠습니다 반례좀 제발 부탁드려요 ㅜㅜ

joy981101 2년 전 0

어떤 반례가 있을까요

import sys
n=int(input())
l=list(map(int,sys.stdin.readline().split()))
nge=[-1]*n
stack=[]
for i in range(n-1):
    k=i
    stack.append(l[i])
    
    while(l[i+1]>stack[-1]):
        
        stack.pop()
        nge[k]=l[i+1]
        
        k-=1
        if(len(stack)==0):
            break
print(*nge)

ahmg1216 2년 전 4

반례

3 2 1 2 3 4 5

정답

4 4 2 3 4 5 -1

출력

-1 -1 3 4 4 5 -1

joy981101 2년 전 0

감사합니다

sop369 2년 전 7

위의 경우 정답은
4 3 2 3 4 5 -1

이 맞는 것 같습니다. 참고해주세요!

ahmg1216 2년 전 0

아 머리속으로 생각한 반례라 실수가 있었네요

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

문제

문제

출처

ICPC

도저희 모르겠습니다 반례좀 제발 부탁드려요 ㅜㅜ

joy981101 2년 전 0

ahmg1216 2년 전 4

joy981101 2년 전 0

sop369 2년 전 7

ahmg1216 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말