title: "프린터 큐(1966)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-27" 문제 링크 프린터 큐(1966) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int k; cin >> k; for(int i=0; i> n >> m; queue q; vector priority(n); for(int j=0; j> a; priority[j]=a; q.push({j, a}); // {index, priority} } // 내림차순 정렬 stable_sort(priority.rbegin(), priority.rend()..
title: "스택 수열(1874)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-27" 문제 링크 스택 수열(1874) C++ #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, a; cin >> n; vector vec; while(cin >> a){ vec.push_back(a); } vector stk; string log = ""; int maxNum = 0; for(int e: vec){ if(e > maxNum){ for(int i=maxNum+1; i maxNum) { for (let i = maxNum + 1; i
title: "랜선 자르기(1654)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-26" 문제 링크 랜선 자르기(1654) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int k, n; cin >> k >> n; vector vec(k); for(int i=0; i> num; vec[i] = num; } // binary search unsigned int left=1; unsigned int right=*max_element(vec.begin(), vec.end()); while(left= n){ left = mid+1; } els..
title: "요세푸스 문제 0(11866)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-26" 문제 링크 요세푸스 문제 0(11866) C++ #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, k; cin >> n >> k; queue q; for(int i=1; i
title: "덱(10866)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-25" 문제 링크 덱(10866) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; string str; deque dec; while(getline(cin , str)){ string cmd = str.substr(0, 4); if(cmd == "push"){ cmd = str.substr(5, 4); if(cmd == "fron"){ int num = stoi(str.substr(11)); dec.push_front(num); } ..
title: "큐(10845)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-25" 문제 링크 큐(10845) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; string str; queue q; while(getline(cin , str)){ string sub = str.substr(0, 3); if(sub == "pus"){ int num = stoi(str.substr(5)); q.push(num); } else if(sub == "pop"){ if(q.empty()) cout
title: "스택(10828)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-25" 문제 링크 스택(10828) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; string str; vector stk; while(getline(cin , str)){ string sub = str.substr(0, 3); if(sub == "pus"){ int num = stoi(str.substr(5)); stk.push_back(num); } else if(sub == "pop"){ if(stk.empty()) cout
title: "숫자 카드 2(10816)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-24" 문제 링크 숫자 카드 2(10816) C++ #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m, a; scanf("%d", &n); map dictionary; for(int i=0; i { arr.push(dictionary[v] ? dictionary[v] : 0); }); console.log(arr.join(" "));