전체 글122 cpp) 백준 1966: 프린터 큐 Problemhttps://www.acmicpc.net/problem/1966 1966번: 프린터 큐여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에www.acmicpc.net Solution#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int t; // 테스트케이스 수 int n, m, rank; // 문서의 개수, 궁금한 문서가 몇 번째 놓여있는가, 중요도 int cnt; .. 2023. 7. 17. cpp) 백준 1463: 1로 만들기 Problem https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Solution #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int n; cin >> n; int dp[10000001]; dp[0]=0; dp[1]=0; dp[2]=1; dp[3]=1; for(int i=4;i 2023. 7. 15. cpp) 백준 11399: ATM Problem https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net Solution #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int people[n]; // 각 사람별 인출하는데 걸리는 시간 int time = 0; // 각 사람별 대기하는 시간 int waitingTime[n]; // 대기 합산 시간 int a.. 2023. 7. 12. cpp) 백준 18258: 큐 2 Problem https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net Solution #include #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; queue q; while(n--){ string s; cin >> s; if(s=="push"){ int k; ci.. 2023. 7. 12. 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. 이전 1 ··· 10 11 12 13 14 15 16 ··· 21 다음
