{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1874-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"edd6f5e8-447f-5cec-8165-398eb83c3b4a","excerpt":"스택에 수를 push 할 때 1부터 오름차순으로 할 때 주어지는 수열을 push와 pop을 이용하여 만들 수 있는 지 여부와 있을 때 연산의 과정을 출력하는 문제. 수열에 입력되는 수와 스택의 마지막 값과 비교하여 마지막 값보다 클 시 스택에 들어왔던 제일 큰 수부터 입력된 수까지 연산을, 마지막 값보다 작을 시는 마지막 값과 같은 지를 확인하여 만들 수 있는 여부를 확인하여 풀었다.","html":"

스택에 수를 push 할 때 1부터 오름차순으로 할 때 주어지는 수열을 push와 pop을 이용하여 만들 수 있는 지 여부와 있을 때 연산의 과정을 출력하는 문제. 수열에 입력되는 수와 스택의 마지막 값과 비교하여 마지막 값보다 클 시 스택에 들어왔던 제일 큰 수부터 입력된 수까지 연산을, 마지막 값보다 작을 시는 마지막 값과 같은 지를 확인하여 만들 수 있는 여부를 확인하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn = int(input())\nl = [0]\nans = []\nmax_num = 0\n\nfor _ in range(n):\n    tn = int(input())\n\n    if max_num < tn:\n        for i in range(max_num + 1, tn):\n            l.append(i)\n            ans.append('+')\n        ans.append('+')\n        ans.append('-')\n        max_num = tn\n    else:\n        if l[-1] == tn:\n            l.pop()\n            ans.append('-')\n        else:\n            print(\"NO\")\n            exit(0)\n\n[print(i) for i in ans]
","frontmatter":{"title":"BOJ-1874 - Python","date":"December 22, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1874-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2960-Python/"},"frontmatter":{"title":"BOJ-2960 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1182-Python/"},"frontmatter":{"title":"BOJ-1182 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}