'스택' 태그의 글 목록
본문 바로가기

스택3

cpp) 백준 10773: 제로 Problem https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net Solution #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int sum = 0; int k; cin >> k; vector v; for(int i=0;i> n; if(n==0){ v.pop_back(); } el.. 2023. 7. 8.
cpp) 백준 10828: 스택 Problem https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net Solution #include #include #include using namespace std; int s=0; // stack의 size int stack[10001]; void push(int k){ stack[s] = k; s++; } int pop(){ if(s==0) return -1; s--; return stack[s]; } int size(){ .. 2023. 7. 8.
cpp) 백준 1874: 스택 수열 Problem 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 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. Solution #include #include #include using namespace std; int n; stack s; // 스택 .. 2023. 6. 29.

티스토리툴바