스택수열
[BOJ] 1874 스택수열 (Python / 파이썬)
[BOJ] 1874 스택수열 (Python / 파이썬)
2021.07.30🧷 문제 https://www.acmicpc.net/problem/1874 1부터 n까지의 수를 스택에 넣고 빼는 것을 반복하는데, 오름차순으로만 push할 수 있고 임의의 수열이 주어졌을 때 위의 스택을 이용하여 만들 수 있는지 없는지를 알아보는 문제이다. 🛠 풀이 이 문제를 풀 때 처음에는 문제 자체를 이해하는데 어려움이 있었지만 아래에 있는 예제를 직접 손으로 그려가면서 이해할 수 있었다. Step 1. 1부터 n까지의 수를 넣어줄 sequence리스트와 결과로 보여줄 res리스트를 만들었다. 그리고 num변수를 1로 초기화하고 문제 조건과 비교할 수 있는 check변수를 True로 설정한 후에 임의의 수열을 만들 수 없다면 NO를 출력할 수 있도록 만들었다. Step 2. n개의 줄을 통해 입력되..