알고리즘/자료구조
스택과 큐-1
sim0609
2023. 1. 10. 18:30
스택
: 후입선출
top, push, pop 사용
top: 맨 위의 값 확인
pop: 데이터 삭제, 확인
push: 데이터 삽입
큐
: 선입선출
back, front, push, pop 사용
front: 맨 앞 데이터
back: 맨 뒤 데이터
pop: front 부분에 데이터 삭제, 확인
push: back 부분에 데이터 삽입
백준 - 1874: 스택으로 수열 만들기
https://www.acmicpc.net/problem/1874
1874번: 스택 수열
1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.
www.acmicpc.net
나의 풀이 - 스택을 이용한 풀이
백준 - 17298: 오큰수 구하기
https://www.acmicpc.net/problem/17298
17298번: 오큰수
첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다.
www.acmicpc.net
나의 풀이 - 큐를 이용한 풀이
