반응형 자료 구조1 백준 알고리즘 10828번 스택(파이썬,Python) 이 문제는 스택구조에 대해 이해를 하고 있는지를 확인하는 단순한 문제이다. 스택에 대한 이해만 하고 있으면 쉽게 해결할 수 있다. 우선 간략하게 설명하자면, 스택은 한쪽이 막혀있는 통이라고 생각하면 쉽다. 프링글스 통을 생각해보자. 우리가 10개의 각각 다른 물건을 넣었다면, 빼낼때는 그 역순으로, 가장 최근에 넣은 물건부터 빼낼 수 있다. 스택이 그런것이다. 이제 문제를 풀어보자. 문제에서는 push, pop, size, empty, top 이렇게 다섯가지 명령을 제시했다. /// import sys num=int(input()) st=[] for i in range(num): word=sys.stdin.readline().split() ch=word[0] if ch=='push': n=word[1] .. 2022. 3. 21. 이전 1 다음 반응형