전체 글

13549 숨바꼭질3 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 난이도 및 유형 난이도 : 골드 5 유형 : 최단경로 / BFS / 다익스트라 / 0-1 BFS 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에..

5427 불 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 난이도 및 유형 난이도 : 골드 4 유형 : 그래프 탐색 / BFS / 구현 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다.매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가..

TCP 프로토콜의 연결 및 연결해제 과정TCP 프로토콜은 전송계층에서 동작하는 프로토콜로 송신자와 수신자가 연결된 상태에서 데이터를 주고 받는 연결 지향적 프로토콜이다. TCP 프로토콜은 3 way handshake 연결과정을 통해 송수신자를 연결한 후 데이터를 주고받는 통신을 진행한다. 데이터 전송이 종료되고 나면 4 way handshake 연결해제과정을 통해 통신을 종료한다.  3 way handshake (TCP 연결과정)3 way handshake 과정은 데이터를 전송하기 전 송신자와 수신자를 연결하는 과정으로 통신할 네트워크 장치 간 논리적 접속 상태를 만들기 위해 사용한다. 이 과정을 위해 TCP 세그먼트 헤더에 존재하는 ACK와 SYN 비트가 사용된다. 3 way handshake TCP ..