Algorithm (2138) 썸네일형 리스트형 (C++) - 백준(BOJ) 10845번 : 큐(queue) https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 자료구조 queue를 사용하는 문제였습니다. Code #include using namespace std; int n; queue q; int main(){ cin >> n; while(n--){ string op; cin >> op; if(op == "push"){ int x; cin >> x; q.push(x); } else if(op == "pop"){ if(q.size()).. (C++) - 백준(BOJ) 11050번 : 이항계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 조합을 구하는 문제였습니다. 풀이방법 1. 이항정리를 이용하는 법 : nCk = n-1Ck +n-1Ck-1 2. 그냥 구하기 Code 1. 이항정리 이용 #include using namespace std; int n,k,a[11][11]; //nCk = n-1Ck + n-1Ck-1 int dp(int n, int k){ if(n == k || k == 0) return 1; int &ret = a[n][k]; if(ret) return ret; ret = dp(n-1,k.. 이전 1 ··· 265 266 267 268 다음