백준 10829번 ( 알고리즘 / 스택 )
2021. 2. 15.
안녕하세요~ 푸쿵 입니다! www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택 (Stack) 스택이란 한쪽으로 물건은 쌓고 한쪽으로 뺴는 구조입니다 ( 선입 후출, 후입 선출 구조입니다 ) 1) 삽입 ( push ) : 물건을 넣는 것을 push로 나타냅니다. Top = +1 2) 삭제 ( pop ) : 물건을 뺴는 것을 pop이라고 합니다. Top = -1 3) 꼭대기 ( Top ) : 여기서 탑은 현재의 위치라고 생각하시면 편할 것 같..