목록스택수열 (1)

m1ndy5's coding blog

[자료구조]백준 1874번 스택 수열 with Python

https://www.acmicpc.net/problem/1874 사실 문제이해를 못해서 문제가 뭔말인지 다른 브로그 읽어본건 안비밀ㅎ 오름차순으로 들어간다는게 작은수 -> 큰수로 들어간다라고 이해를 해서 엥 뭐지?했는데 알고 보니 4를 pop하려면 1, 2, 3, 4 이렇게 push를 해야한다 라는 말이었다. 이렇게 스택에 push pop하면서 입력받은 수열을 만들면 성공, 만들지 못하면 NO를 출력하는 문제였다. import sys n = int(sys.stdin.readline().rstrip()) stack = [] last = 0 o = '' for _ in range(n): i = int(sys.stdin.readline().rstrip()) if i not in stack: f..
알고리즘 with python/자료구조 2023. 3. 22. 15:24
이전 Prev 1 Next 다음