글 읽기 - 80프로 정도에서 자꾸 틀렸다고 하는데 반례를 못찾겠습니다 ㅠㅠ

smilecode 2년 전 0

게시판에 있는 반례 다 적용해보았는데 어떤 부분이 틀렸는지 모르겠네요 ㅠㅠㅠ

import sys
from collections import deque


def main():
    input = sys.stdin.readline
    iter_num = int(input())
    target_stack = [int(input()) for _ in range(iter_num)]

    stack = deque([num + 1 for num in range(iter_num)])
    check = []  # push, pop check
    result = []  # number check
    temp = []

    for target in target_stack:
        if not stack and temp[-1] != target:
            check = 'NO'
            break

        while True:
            if not temp:
                num = stack.popleft()
                temp.append(num)
                check.append('+')
                continue

            if temp[-1] == target:
                while temp[-1] == target:
                    num = temp.pop()
                    result.append(num)
                    check.append('-')
                    if not temp:
                        break
                break
            elif not stack and temp:
                break
            else:
                num = stack.popleft()
                temp.append(num)
                check.append('+')

    if check == 'NO':
        print('NO')
    else:
        print('\n'.join(check))


if __name__ == "__main__":
    main()

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

문제

문제

출처

ICPC

80프로 정도에서 자꾸 틀렸다고 하는데 반례를 못찾겠습니다 ㅠㅠ

smilecode 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말