백준 1874번 어떻게 풀었나.

• 푼 방법
  
  • 문제에 맞게 조건문 3개정도 만들었다.
  • 잘 알고있는 stack을 사용해야 된다고 문제에서 알려주니 쉬운 문제였다.

---

코드 

import sys
n = int(sys.stdin.readline().rstrip())
stack = []
answer = []
cur = 1

for i in range(n):
    num = int(sys.stdin.readline().rstrip())
    while cur <= num:
        stack.append(cur)
        answer.append("+")
        cur += 1

    if stack[-1] == num:
        stack.pop()
        answer.append("-")
    else:
        print("NO")
        break               
else:
	print("\n".join(answer))