일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- nightroutine
- 알고리즘
- 코테 대비
- BFS
- 원서읽자
- 쉬운 알고리즘 문제
- englishbook
- 백준
- readingbook
- 프로그래머스
- 코테 준비
- 원서읽기
- D4
- swexpertacademy
- 알고리즘 문제
- 코테
- 코딩테스트
- sw expert academy
- SQL
- 원서
- 직무면접
- MySQL
- English
- 완전탐색
- PyQt
- STUDYENGLISH
- 삼성
- sw expert
- the midnight library
- dfs
- Today
- Total
목록네트워크 (3)
시나브로
UDP 프로토콜 User Datagram Protocol TCP/IP 프로토콜 중 트랜스포토 계층의 통신 프로토콜의 하나이며, 신뢰성이 낮고 완전성을 보증하지 않으나, 가상회선을 굳이 확립할 필요가 없고, 유연하며 효율적 응용의 데이터 전송에 적합하다는 특징을 가지고 있습니다. 필요성 UDP 프로토콜의 가장 큰 특징은 비연결성, 신뢰성이 낮다는 것입니다. 이 말만 들으면, 정확한 데이터도 전송하지 않는 UDP 프로토콜을 왜 쓰는지 의문을 가질 수 있습니다. 모든 데이터가 정확히 전달되면 당연히 좋겠지만, 정확히 전달될려면 추가적인 과정[3 way handshake / 4 way handshake 등]이 필요합니다. 굳이 정확하지 않아도 될 데이터를 위해 추가적인 과정을 수행하는 것은 낭비이겠죠? 그럼 무..
3 Way-Handshake 란, 전송제어 프로토콜(TCP)에서 통신을 하는 장치간 서로 연결이 잘 되어있는지 확인하는 과정/방식이다. 더 쉽게 말해서 송수신자(데이터를 주고 받는 2사람이라고 생각하면 쉬울 것 같다)사이에 연결을 확인하는 과정이다. 3 way handshake에 대해 먼저 알아보기 전에 3 way handshake를 사요하는 TCP 프로토콜에 대해 알아야합니다. TCP 프로토콜은 연결지향적이다. 이는 상대방이 내 신호를 받을 수 있는지 확인하고 전송을 하는 것을 의미합니다. 이때 내 신호를 받을 수 있는 지 확인하는 것이 3 way handshake입니다. 만약 TCP 프로토콜에 대해 자세히 알고 싶거나, 이해가 안된다면, 밑의 게시글이 좀 더 자세히 적혀있습니다! hyemsinabro..
DFS/BFS를 이용하는 문제이다. 네트워크가 몇개인지 확인하는 문제로 모든 점을 한바퀴 볼면서 깊이우선탐색을 해주었다. 만약 이전의 점에서 그 점을 방문했는 경우를 제외하고 갯수를 세주면 답이 된다. #include #include using namespace std; int point_list[210]; void dfs(int k,vector A){ for (int i = 0; i < A.size(); i++) { if (A[k][i] == 1&&point_list[i]==0) { point_list[i] = 1; dfs(i, A); } } } int solution(int n, vector computers) { int answer = 0; for (int i = 0; i < computers.si..