글 읽기 - python 1874 스택 수열

thealmightydenver 5년 전 1

안녕하세요

python으로 1874번 풀었는데 틀렸다고 나와서요

예제랑 다른 숫자 넣어봤을땐 잘 나오는거같은데

반례나 틀린부분 알려주실수 있을까요....

3 / 1,2,3 -> NO

3 / 1,3,2 -> NO

3/ 2,1,3 -> NO

3 / 3,2,1 -> + + + - - -

3/ 2,3,1 -> + + - + - -

n = int(input())
seq = [int(input()) for _ in range(n)]
stk = []
result = []
k = 0
try:
    for i in range(1, seq[0]+1):
        k+=1
        stk.append(k)
        result.append('+')
            
    for j in range(n):
        if seq[j] > stk[-1]:
            while stk[-1] < seq[j]:
                k+=1
                stk.append(k)
                result.append('+')
        if seq [j] <= stk[-1]:
            stk.pop()
            result.append('-')
    
    for x in range(len(result)):
        print(result[x])
        
except:
    print("NO")

luniro 5년 전 0

반례

정답: NO

출력: + + + - - + -

하나만 더 시도하셨어도..

thealmightydenver 5년 전 0

아.. 감사합니다

claire97 4년 전 1

3/1,2,3 일 때 왜 NO가 나오는지 알 수 있을까요?

+-+-+-로 가능한거 아닌가요...

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

문제

문제

출처

ICPC

python 1874 스택 수열

thealmightydenver 5년 전 1

luniro 5년 전 0

thealmightydenver 5년 전 0

claire97 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말