커뮤니티
포인트
쿠폰
내 강의실
국비 신청 내역
증명서
계정
로그아웃
학습 질문
개발 일지
나의 활동
답변 완료
백준 스택 수열(실버2)
실무에 바로 쓰이는 알고리즘 by Python
2주차
북마크
정*영
댓글
1
추천
0
조회수
5
조회수
5
답변 완료

* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.


백준 스택 수열(실버2)에서 문제를 푸는데 질문이 있어서 글을 올립니다!

예시로 주어진 테스트 케이스는 모두 통과한 것 같은데 어디서 오류가 난지 모르겠습니다.

문제가 발생할 수 있는 다른 예시 케이스를 알려주실 수 있나요?

https://www.acmicpc.net/problem/1874








from collections import deque


T = int(input())
stack = []
inputQ = deque()
result = []


for i in range(T):
    n = int(input())
    inputQ.append(n)


for i in range(1, T+1):
    stack.append(i)
    result.append('+')
    while(stack and inputQ and stack[-1] == inputQ[0]):
        print('stack[-1]: ', stack[-1])
        print('inputQ[0]: ', inputQ[0])
        stack.pop()
        result.append('-')
        inputQ.popleft()


if stack:
    print('No')
else:
    for i in result:
        print(i)


취소
 공유
취소
댓글 0
댓글 알림
나의얼굴