본문 바로가기

IT ( 백준 파이썬 , 정보처리기사 , 딥러닝 )/알고리즘

백준 10829번 ( 알고리즘 / 스택 )

반응형

안녕하세요~ 푸쿵 입니다!

 

 

 

 

 

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 ) : 여기서 탑은 현재의 위치라고 생각하시면 편할 것 같습니다

 

 

4) 읽기 ( Peek ) : 가장 위에 있는 항목을 출력

 

 


코드( Code )

 

 

 

 


 

 

 

 

반응형