본문 바로가기

컴퓨터/백준 알고리즘

(177)
백준 알고리즘 5430번: AC [C++] 문제 출처: https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 1. 코드 #include #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; while (t--) { string command;//명령어 입력 cin >> command; int n;//입력할 수의 갯수 cin >> n; deque d;//배열의 요소 입력 ..
백준 알고리즘 1021번: 회전하는 큐 [C++] 문제 출처: https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 1. 코드 #include #include using namespace std; int main() { int n, m, sum = 0; int *arr; cin >> n >> m; arr = new int[m]; deque d; for (int i = 0; i < n; i++)//1부터 n까지 입력 d.push_back(i + 1); for (int i = 0; i < m; i+..
백준 알고리즘 1966번: 프린터 큐 [C++] 문제 출처: https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1. 코드 #include #include using namespace std; class quee { int f; int b; int* arr; public: quee(int n) { f = 0; b = -1; arr = new int[n]; } void push(int n) { arr[++b] = n; } int pop() { if (empty()) return -1; return a..
백준 알고리즘 11866번: 요세푸스 문제 0 [C++] 문제출처: https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1. 코드 #include using namespace std; class quee { int f; int b; int* arr; public: quee(int n) { f = 0; b = -1; arr = new int[n]; } void push(int n) { arr[++b] = n; } int pop() { if (empty()) return -1; return arr[f++]; } int size() { return b - f + 1; } int empty() ..
백준 알고리즘 2164번: 카드2 [C++] 문제 출처: https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1. 코드 #include using namespace std; class card { int f; int b; int *arr; public: card(int n) { f = 0; b = -1; arr = new int[n]; } void push(int n) { arr[++b] = n; } int pop() { if (empty()) return -1; return arr[f++]..
백준 알고리즘 4949번: 균형잡힌 세상 [C++] 문제 출처: www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 1. 코드 #include #include #include using namespace std; int main(void) { while (1) { string arr;//원본 string brr;//괄호만 getline(cin, arr, '.');//'.'이 입력되는 순간까지만 입력 bool flag = true;//true라면 yes, false라면 no if (arr.empty(..
백준 알고리즘 10773번: 제로 [C++] 문제 출처: www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 1. 코드 #include #include using namespace std; int main(void) { vector arr; int t; cin >> t; while (t--) { int n; cin >> n; if (n == 0) arr.pop_back(); else arr.push_back(n); } int sum = 0; for (int i = 0; i..
백준 알고리즘 2004번: 조합 0의 개수 [C++] 문제 출처: www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 1. 코드 #include using namespace std; long long d2(long long N)//2의 개수 { long long cnt = 0; for (long long i = 2; i n >> m; cout > n >> m; 우선 두 수를 입력받는다. cout