본문 바로가기

Beakjoon/else

 (29)
[백준] 1966번 프린터 큐 (C++) - priority queue 문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 코드 첫번째 시도 #include #include #include #include using namespace std; int main(){ int t; cin >> t; for(int i=0; i> n >> m; for(int j=0; j> a; importance.push_back(a); sortedImportance.push_back(a); if(j==m){ files.push(1); }e..
[백준] 1874번 스택 수열 (C++) 문제 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 코드 #include #include #include using namespace std; int main(){ int n; stack s; string pm = ""; int k=0; cin >> n; for(int i=0; i> a; if(a > k){ while(a > k){ s.push(++k); pm ..
[백준] 10866번 덱 (C++) 문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; vector v; cin >> n; for(int i=0; i> s; if(s=="push_front"){ int a; cin >> a;..
[백준] 10845번 큐 (C++) 문제 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; vector v; cin >> n; for(int i=0; i> s; if(s=="push"){ int a; cin >> a; v.pus..
[백준] 10828번 스택 (C++) 문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ vector v; int n; cin >> n; for(int i=0; i> s; if(s=="push"){ int a; cin >> a; v.push_back(a); } else if(s=="pop"){ if(v.empty()){ cout
[백준] 10814번 나이순 정렬 (C++) 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 코드 #include #include #include using namespace std; bool compare(pair p1, pair p2){ return p1.first > n; for(int i=0; i> x >> y; v.push_back(make_pair(x, y)); } stable_sort(v.b..
[백준] 11650 좌표 정렬하기 (C++) - sort, compare, pair 문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 코드 #include #include #include #include using namespace std; bool compare(pair p1, pair p2){ if(p1.second == p2.second){ return p1.first < p2.first; } return p1.second < p2.second; } int main..
[백준] 1181번 단어정렬 (C++) - sort, compare 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 코드 #include #include #include #include using namespace std; bool compare(string a, string b){ if(a.length() == b.length()){ return a > ..

티스토리툴바