전체 글 226

백준 4342: 유클리드 게임 [C/C++]

https://www.acmicpc.net/problem/4342 4342번: 유클리드 게임 유클리드 게임은 두 명이서 하는 게임이고, 자연수 2개로 시작한다. 동혁이와 동규는 유클리드 게임을 하려고 한다. 동혁이가 먼저 시작한다. 동혁이는 큰 수를 작은 수의 배수만큼 뺀다. 이때, www.acmicpc.net 코드 #include #define endl "\n" #define ll long long static const auto fastio = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return 0; }(); using namespace std; ll GCD(ll a, ll b){ i..

운영체제: Process states란?

https://wantchicken.tistory.com/135 운영체제: Process Creation은 어떻게 될까요? https://wantchicken.tistory.com/134 운영체제: 프로세스란? 프로세스란 실행중인 어플리케이션의 다른 이름이며, 사용되는 동안 함께 작동하는 구성요소들의 집합입니다. 먼저, 프로세스를 이해하기 위 wantchicken.tistory.com Process Creation 이후 프로세스가 Created 되었다면, 프로세스는 다음 3가지 상태 중 하나입니다. 3가지 상태 1. Running 명령을 CPU에서 실행하고 있는 상태입니다. 2. Ready CPU에서 실행은 되지 않지만, 실행될 준비를 한 상태입니다. 3. Blocked 다른 입력이 들어오거나 특정한 상..

운영체제 2022.07.22

백준 1863: 스카이라인 쉬운거 [C/C++]

https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net #include #include using namespace std; int n, t, ans; int m[55555]; static const auto fastio = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return 0; ..

백준 2624: 동전 바꿔주기 [C/C++]

https://www.acmicpc.net/problem/2624 2624번: 동전 바꿔주기 명보네 동네 가게의 현금 출납기에는 k 가지 동전이 각각 n1, n2, … , nk개 씩 들어있다. 가게 주인은 명보에게 T원의 지폐를 동전으로 바꿔 주려고 한다. 이때, 동전 교환 방법은 여러 가지가 있을 www.acmicpc.net 코드 #include using namespace std; int n, k; int c[111], m[111]; int dp[11111]; int main() { cin >> n >> k; for (int i = 0; i > c[i] >> m[i]; dp[0] = 1; for (int i = 0; i = 0; j--) { if (dp[j]) { for (int l = 1; l

백준 1052: 물병 [C/C++]

https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 코드 Z#include #include #include using namespace std; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int N, K; cin >> N >> K; K--; vector arr = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384,..

백준 1041: 주사위

https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 코드 #include #include #define ll unsigned long long using namespace std; int N; ll a, b, c, d, e, f; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin >> N; cin >> a >> b >> c >> d >> e >> f; ll m..

백준 23253: 자료구조는 정말 최고야

https://www.acmicpc.net/problem/23253 23253번: 자료구조는 정말 최고야 위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다. www.acmicpc.net #include #include #include using namespace std; int m, n, k, t; int lis[200000]; priority_queue pq; int main() { scanf("%d %d", &n, &m); for (int i = 0; i = 0; j--) { scanf("%d", &t); pq.push(make_pair(-t, make_pair(i, j))); } } while (!pq...