[baekjoon]python #1874 스택 수열

[baekjoon]python #1874 스택 수열

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

1874번: 스택 수열

 

 

처음에 문제를 이해하는데 좀 어려웠다.

그래서 표로 하나씩 그려보면서 이해할 수 있었다.

굿현 방법은 다음과 같다

1. 숫자를 하나씩 올려가며 target숫자에 도달할 때까지 stack에 넣어준다.

2. target과 stack의 마지막 인덱스에 해당하는 수가 같을 때 pop()시켜준다.

3.만약 그렇지 않다면 문제에서 요구하는 연산이 불가능하다는 의미이므로 NO를 출력후 break시키면 된다!

n = int(input())
stack=[]
result=[]
flag=0
cNum=1

for i in range(n):
    target=int(input())
    while cNum<=target:
        stack.append(cNum)
        result.append("+")
        cNum+=1

    if stack[-1] == target:
        stack.pop()
        result.append("-")

    else:
        print("NO")
        flag=1
        break

if flag==0:
    for i in result:
        print(i)