다락방

1012 유기농 배추 #include using namespace std; const int MAX = 51; int test_case, m,n,k; int board[MAX][MAX]; int visited[MAX][MAX]; int dy[] = { 0,0,-1,1 }; int dx[] = { -1,1,0,0 }; void DFS(int y, int x) { visited[y][x] = 1; for (int i = 0; i = m || ny = n) continue; if (board[ny][nx] == 1 && visited[ny][nx] == 0) { DF..

운영체제 2. 프로세스 프로세스는 실행 중인 프로그램으로 정의한다. 운영체제는 CPU를 가상화시켜 환상을 만들어 낸다. 시분할(time sharing)이라고 불리는 이 기법은 원하는 수 만큼 프로세스를 동시에 실행 할 수 있게 한다. 시분할 기법은 CPU를 공유하기 때문에 각 프로세스의 성능은 낮아진다. 운영체제의 지능은 정책(Policy)의 형태로 표현된다. 정책이란 운영체제에서 어떤 결정을 내리는데 사용되는 알고리즘이다. 다수의 실행 가능한 프로그램이 있을 때 운영체제의 스케줄링 정책(Scheduling Policy)이 이러한 결정을 내린다. 2.1 프로세스의 개념 운영체제는 실행 중인 프로그램의 개념을 제공하는데, 이를 프로세스라 한다. 프로세스의 구성요소를 이해하기 위해 하드웨어 상태(machin..

1260 DFS와 BFS #include using namespace std; vector adj[10002]; vector result_bfs; vector result_dfs; bool visited[1002]; void dfs(int x) { visited[x] = true; result_dfs.push_back(x); for (int i = 0; i < adj[x].size(); ++i) { if (!visited[adj[x][i]]) dfs(adj[x][i]); } } void bfs(int x) { queue q; q.push(x); visited[x] = true; while (!q.empty()) { int tmp = q.front(); q.pop(); result_bfs.push_back..

1620 나는야 포켓몬 마스터 이다솜 #include using namespace std; string name[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; map poket; for (int i = 0; i > tmp; poket.insert({ tmp,i }); name[i] = tmp; } for (int i = 0; i > tmp; if (65 > tmp[0]) cout

간단한 정리 11. 네트워크 프로그래밍 11.1 클라이언트 - 서버 프로그래밍 모델 모든 네트워크 응용 프로그램은 클라이언트 - 서버 모델에 기초하고 있다. 이 모델을 사용해서 응용은 한 개의 서버 프로세스와 한 개 이상의 클라이언트 프로세스로 구성된다. 서버는 일부 리소스를 관리하고, 이 리소스를 조작해서 클라이언트를 위한 일부 서비스를 제공한다. 클라이언트 - 서버 모델에서 근본적인 연산은 트랜잭션이다. 트랜잭션의 네 가지 단계 클라이언트가 서비스를 필요로 할 때, 클라이언트는 한 개의 요청(request)을 서버에 보내는 것으로 트랜잭션을 개시한다. 서버는 요청을 받고, 해석하고, 자신의 자원들을 적절한 방법으로 조작한다. 서버는 응답(response)을 클라이언트로 보내고, 그 후 다음 요청을 기..

1003 피보나치 함수 #include using namespace std; int fibo(int num); int check_zero = 0, check_one=0; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int test_case; cin >> test_case; for (int i = 0; i > tmp; fibo(tmp); cout

1654 랜선자르기 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int k, n; cin >> k >> n; vector arr(k); unsigned int right = 0, left = 1, mid, ans = 0; for (int i = 0; i > tmp; arr[i] = tmp; right = max(right, tmp); } while (left = n) { left = mid + 1; ans = max(mid, ans); } else right = mid - 1; } cout

운영체제 운영체제 개요 프로그램은 매우 단순한 일을 한다. 명령어를 반입(fetch)하고, 해석(decode)하고, 실행(execute) 한다. 명령어 작업을 완료한 후, 프로세서는 다음 명령어로 또 그 다음 명령어로 프로그램이 완전히 종료될 때까지 실행을 계속한다. 운영체제는 가상화(virtualization)라고 불리는 기법을 사용한다. 운영체제는 프로세서, 메모리, 또는 디스크와 같은 물리적인 자원을 이용해서 일반적이고, 강력하고, 사용이 편리한 가상형태의 자원을 생성한다. 때문에 운영체제를 가상머신(virtual machine) 이라고 한다. 사용자 프로그램의 프로그램 실행, 메모리 할당, 파일접근과 같은 가상머신과 관련된 기능들을 운영체제에게 요청할 수 있도록, 운영체제는 사용자에게 API를 제..

10816 숫자 카드2 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector card_arr; int card_num; cin >> card_num; for (int i = 1; i > tmp; card_arr.push_back(tmp); } sort(card_arr.begin(), card_arr.end()); int m; cin >> m; for (int i = 0; i > tmp; cout

2164 카드2 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); queue card_arr; int card_num; cin >> card_num; for (int i = 1; i < card_num+1; ++i) { card_arr.push(i); } while (true) { if (1 == card_arr.size()) break; card_arr.pop(); card_arr.push(card_arr.front()); card_arr.pop(); } cout