반응형
안녕하세요~ 푸쿵 입니다!
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 )
반응형
'IT ( 백준 파이썬 , 정보처리기사 , 딥러닝 ) > 알고리즘' 카테고리의 다른 글
[ 백준 ] 1874번 (알고리즘 / 스택 수열 ) 파이썬 자바 공부하자!! (1) | 2021.05.06 |
---|---|
백준 9012번 ( 알고리즘 / 스택 ) 괄호 파이썬 , 자바 코딩공부! (6) | 2021.05.03 |