글 읽기 - 제발 반례 부탁드립니다 고수님들 ㅠㅠ

jn2244 1년 전 0

질문 게시판에 있는 반례들 거의다 찾아보면서 하나씩 테스트해봤는데 틀린 반례가 없었습니다.. ㅠㅠ

제코드에서 반례가될 만한 입력이 뭐가있을까요? 너무 풀고싶습니다 도와주세요

import sys
input=sys.stdin.readline
n=int(input())
array=list(map(int,input().split()))

stack=[]
max_num=max(array)
answer=[0 for i in range(n)]
answer[-1]=-1
for i in range(n-1):
    stack.append(i) # stack에 idx push
    if array[stack[-1]]<array[i+1]: # 스택의 마지막수가 다음수 보다 작으면
        while stack:
            if array[stack[-1]]<array[i+1]: # 스택중 작은 수들만 answer에 넣기
                answer[stack.pop()]=array[i+1]
            else:
                break
    elif array[stack[-1]]==max_num:
        answer[stack.pop()]=-1

print(*answer)

pill27211 1년 전 1

오큰수가 없을 때의 출력 부분을 점검해 보세요.

5 4 3 2 1

-> -1 -1 -1 -1 -1

jn2244 1년 전 2

아 모든수가 오큰수가 없다고 가정하고 시작하면 되는구나.. 감사합니다 !!

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

문제

문제

출처

ICPC

제발 반례 부탁드립니다 고수님들 ㅠㅠ

jn2244 1년 전 0

pill27211 1년 전 1

jn2244 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말