본문 바로가기

IT지식38

[네트워크] 인터넷 출처 : https://velog.io/@geeneve/2021-백엔드-개발자-로드맵 2021 백엔드 개발자 로드맵 백엔드 개발자 로드맵 velog.io TCP/IP란? TCP/IP는 컴퓨터와 컴퓨터간의 지역네트워크(LAN) 광역네트워크(WAN)에서 원할한 통신을 가능하도록 하기위한 통신규약. IP - 네트워크 상에서 컴퓨터는 고유한 주소가 있다. 컴퓨터의 주소는 인터넷에 접속할때 컴퓨터 각각에 부여받는다. 집 주소나 전화 번호 처럼 말이죠, 이 주소는 총 4바이트로 이루어져있다. TCP - 클라이언트와 서버간에 데이터를 신뢰성있게 전달하기 위해 만들어진 프로토콜이다. 그리고 TCP는 근거리 통신망(LAN), 원거리 통신망(WAN), 인트라넷, 인터넷 등 컴퓨터에서 실행되는 프로그램 간에 일련의 데이터를.. 2022. 11. 30.
[알고리즘] DFS, BFS 구현 (백준) BFS, DFS 둘다 모두 그래프를 탐색하는 방법이다. DFS 깊이 우선 탐색 (Depth-First Search) 1. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택한다. 2. 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단하다. 3. 검색 속도 자체는 너비 우선 탐색에 비해서 느리다. BFS 너비 우선 탐색 (Breadth-First Search) 1. 주로 최단 경로를 찾고 싶을 때 이 방법을 사용한다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main { static int[][] check; //간선 상태 확인 static boolean [] visit; //방.. 2022. 11. 29.