Client-Server Model 클라이언트가 요청하면 서버가 응답하는 방식으로 작동 Ex) 사용자가 구글에 검색 → 클라이언트의 요청 구글 서버에서 검색 결과를 사용자에게 보냄 → 서버의 응답 클라이언트와 서버는 N대 1 구조로 연결 한 대의 서버에 다수의 검색자가 서비스를 요청하는 식 위와 같은 이유로 서버가 감당할 수 없는 만큼의 요청이 들어올 시, 서버가 다운되는 현상이 발생 구조적 특징 클라이언트 서비스를 요청하는 시스템, 데스크톱, 노트북, 스마트 폰, 태블릿 등이 이에 해당됨 (사용자가 서버로 요청을 보낼 수 있는 시스템) 서버 서비스를 제공하는 시스템, DB 서버, 웹 서버, 파일 서버, DNS 서버 등등 네트워킹 장치 클라이언트와 서버간의 통신을 가능하게 해주는 장치 스위치, 라우터, ..
P2P P2P(Peer-to-Peer)는 인터넷에 연결된 사용자들이 중개 기관(서버)를 거치지 않고 직접 데이터를 주고 받는 것 ‘Peer’란 동료라는 뜻으로, 네트워크에 연결된 모든 컴퓨터들이 서로 대등한 입장에서 데이터나 주변장치 등을 공유할 수 있음을 의미 구조적 특징 기존의 서버-클라이언트 방식의 데이터 전송은 서버에 데이터를 올려야 하고 다른 참여자가 해당 서버로부터 데이터를 받아오는 방식으로 동작 피어들 사이의 중앙, 중심, 센터의 개념이 없기 때문에 모든 사용자가 서로 데이터를 교환할 수 있음 하이브리드 P2P 중앙 서버가 존재하고, 해당 중앙 서버가 중개 및 검색을 제공하지만, 데이터 전송은 피어 간에 주고 받는 형식 퓨어 P2P 중앙 서버를 사용하지 않는 방식으로, 네트워크에 참여하는 모..
https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 설명 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 ..
https://www.acmicpc.net/problem/9987 9987번: 포켓몬 마스터 입력으로 포켓몬의 번호가 주어졌을 때, 그 포켓몬의 이름과 타입을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 입력으로 포켓몬의 번호가 주어졌을 때, 그 포켓몬의 이름과 타입을 출력하는 프로그램을 작성하시오. 입력 입력으로 포켓몬의 번호가 주어진다. 포켓몬의 번호는 718을 넘지 않는 자연수이다. 문제 풀이 http://web.archive.org/web/20140301191716/http://pokemondb.net/pokedex/national List of Pokémon (sprites gallery) | Pokémon Database The Wayback Machine - htt..
https://www.acmicpc.net/problem/21924 21924번: 도시 건설 첫 번째 줄에 건물의 개수 $N$ $(3 \le N \le 10^5 )$와 도로의 개수 $M$ $(2 \le M \le min( {N(N-1) \over 2}, 5×10^5)) $가 주어진다. 두 번째 줄 부터 $M + 1$줄까지 건물의 번호 $a$, $b$ $(1 \le a, b \le N, a ≠ b)$와 두 www.acmicpc.net 문제 설명 채완이는 신도시에 건물 사이를 잇는 양방향 도로를 만들려는 공사 계획을 세웠다. 공사 계획을 검토하면서 비용이 생각보다 많이 드는 것을 확인했다. 채완이는 공사하는 데 드는 비용을 아끼려고 한다. 모든 건물이 도로를 통해 연결되도록 최소한의 도로를 만들려고 한다. ..
https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제 설명 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다. 먼저 정점 번호가 ..
https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 문제 설명 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. 행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 A(xA, yA, zA)와 B(xB, yB, zB)를 터널로 연결할 때 드는 비용은 min(|xA-xB|, |y..
https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 문제 설명 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다..
