코딩 테스트/백준 (C++, Python)32 cpp) 백준 9095: 1, 2, 3 더하기 Problem https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net Solution #include #include using namespace std; int t; // 테스트케이스 수 int n; // 정수 n int cache[12]; // 방법의 수 저장 int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); memset(cache,0,sizeof(int)); // 메모리 초기화 cache[1]=1; cache[2]=2; cache[3]=4; cin >> t; for(int i=0.. 2023. 7. 21. 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. 이전 1 2 3 4 ··· 6 다음
