글 읽기 - 예제는 통과했고 임시적으로 테스트도 해봤는데 틀렸다고 나와요..

duck9912 2년 전 0

임시 줄 스택에는 큰순서대로 밑에 들어가게되면 성공적으로 들어가서 쌓였다가 나올 수 있다고

생각되어서 작성했고

예제와 임의로 제가 다른 예제도 만들어 테스트해보았는데

문제가 없었습니다만..

또 틀렸네요...

혹시 어떤게 문제일지 여쭤봐도 될까요..

import sys
n = int(sys.stdin.readline())
line = [int(num) for num in sys.stdin.readline().rstrip().split()]
stk = []
result = "Nice"
t = 0
for i in range(len(line)) :
    if line[i] == t+1 :
        t += 1
    elif line[i] > t+1 :
        if stk :
            if stk[-1] > line[i] :
                stk.append(line[i])
            else :
                result = "Sad"
                break
        else :
            stk.append(line[i])
print(result)

apfhsk987 2년 전 3

stk 에 top에 있는 data가 t + 1 인지 확인하는 부분이 필요한 것 같습니다.

예를들어 5, 3, 1, 2, 4가 line 이면

스택에 [5, 3], line 에 [4] 가 남는 상황이 오는데

이 때 if stk -> if stk[-1] (3) < line[i] (4) 이기 때문에 pop 하는 일 없이 바로 sad 가 결과가 됩니다.

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

문제

문제

출처

ICPC

예제는 통과했고 임시적으로 테스트도 해봤는데 틀렸다고 나와요..

duck9912 2년 전 0

apfhsk987 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말