글 읽기 - 반례를 찾아주시면 감사하겠습니다/

hdy96 1년 전 0

다른 코드로 통과는 했는데 제 스타일의 코드가 아니라서 아쉬움이 남습니다

어지간한 반례도 통과하고 예제도 전부 맞는데 제출하면 시작하자 마자 틀렸습니다가 나와서

궁금증이 생겨서 질문 남겨봅니다.

import sys;

n = int(sys.stdin.readline())
nums = list(map(int, sys.stdin.readline().split()))
dap = [-1] * n
idx = []
st = []
for i in range(n - 1):
    if nums[i] > nums[i + 1]:
        st.append(nums[i])
        idx.append(i)
    else:
        dap[i] = nums[i + 1]
        if len(st) != 0 and st[-1] < nums[i + 1]:
            while st and st[-1] < nums[i + 1]:
                dap[idx[-1]] = nums[i + 1]
                st.pop()
                idx.pop()
print(*dap)

cinador 1년 전 1

반례드립니다.

4
3 3 3 3

# Output
3 3 3 -1
   
# Answer
-1 -1 -1 -1

dsemnai 1년 전 0

에공 감사합니다..

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

문제

문제

출처

ICPC

반례를 찾아주시면 감사하겠습니다/

hdy96 1년 전 0

cinador 1년 전 1

dsemnai 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말