Eundms

클라이언트 소켓 [1] 소켓 생성(Create) [2] 연결 요청 (Connect) [3] 송수신(Send/Recv) [4] 닫음(Close) 서버 소켓 [1] 소켓 생성(Create) [2] 서버가 사용할 IP주소와 포트 번호를 생성한 소켓에 결합(Bind) [3] 클라이언트로부터 연결 요청이 수신되는지 리슨(Listen) [4] 요청을 받아들여(Accept) 데이터 통신을 위한 소켓을 생성 -> 새로운 소켓을 통해 연결이 수립 (ESTABLISHED)되면, 클라이언트와 마찬가지로 데이터를 [5] 송수신(Send/Recv) [6] 데이터 송수신이 완료되면 소켓을 닫음(Close) https://recipes4dev.tistory.com/153 소켓 프로그래밍. (Socket Programming) 1...

CS구멍/네트워크🕊 2024. 2. 23. 13:11

Interface는 Object 타입을 선언할 때 사용한다 type-alias는 모든 타입(Primitive, Tuple, Union, Object type)을 선언할 때 사용할 수 있다 Object 타입에서 Interface와 type-alias의 차이점은 인터페이스는 선언 병합이 가능하지만 type-alias는 동일한 이름으로 또 선언하게 되면 `Duplicate Identifier 타입 이름`이라는 에러가 발생하게 된다 즉, 인터페이스는 공개된 타입이거나 라이브러리를 사용하는 상황에서 추가적으로 속성을 선언할 때 유용하다

😎 지식/자바스크립트_타입스크립트_리액트🌐 2024. 2. 21. 14:09

문제 요약 - 문제 N종류의 사탕, 각 종류마다 사탕의 개수가 주어짐 가방 안에 정확히 M개의 사탕을 넣고, 각 가방에 들어있는 사탕 종류의 구성이 같도록 배분했을 때 최대 몇 개의 가방을 만들 수 있는가 - 입출력 1

💯ProblemSolving/문제 풀이-Java 2024. 2. 19. 23:07

TCP : 신뢰성 있는 데이터 통신을 위한 프로토콜 패킷 교환 방식으로 인해 일부 패킷이 손실될 수 있다 패킷 유실 문제 해결 방안 패킷마다 번호를 붙이고, 목적지에 도착했는지 확인한다 그리고 데이터를 주고받을 때 서버에게 데이터를 잘 받았다는 메시지를 전달한다 TCP 헤더와 플래그 헤더 안에는 해당 데이터에 대한 정보가 담겨 있음 발신지 주소, 목적지 주소 시퀀스 번호 패킷이 순서대로 들어왔는지 확인하기 위한 공간 윈도 크기 플래그 패킷의 상태를 알리는 목적의 헤더 정보 URG, ACK, PSH, RST, SYN, FIN ACK(Acknowledgement) : 앞서 받은 데이터를 잘 처리했다 SYN(Synchronize) : 연결 요청 FIN(finish) : 통신이 마무리되어 연결 해제 요청 만약,..

CS구멍/네트워크🕊 2024. 2. 17. 21:06

IP : 패킷을 목적지로 전달하는데 목적이 있다 따라서, 패킷의 손실이나 중복과 같은 상태 이상은 확인하지 않는다 상자 안 내용물의 상태가 괜찮은지(신뢰성), 택배가 도착했을 때 받을 사람은 있는지(연결성) 고려하지 않은채 택배를 목적지로 보낸다 즉, 비신뢰성, 비연결성이라는 특징을 가진다. 네트워크 주소와 호스트 주소 1) 네트워크 : 같은 공유기를 사용하는 범위 2) 호스트 : 이 네트워크에 연결된 각각의 장치 맨 첫번째 IP 주소(0)는 네트워크 자체의 주소, 마지막 IP 주소(255)는 브로드캐스트를 위한 주소 이다 브로드캐스트 주소 특정 네트워크 주소에 속한 모든 호스트에게 패킷을 전달할 때 사용하는 주소 네트워크 부분과 호스트 부분을 유동적으로 나누는 방법 방법1) 클래스 A 클래스 : 첫번째..

CS구멍/네트워크🕊 2024. 2. 17. 20:05

문제 요약 - 문제 https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net - 입출력 장애물 # 고구마 S 가희 G 아이디어 - 방문한 곳에 또 방문할 수 있다 - # 는 방문하지 못한다 T시간 만큼 움직였을 때, 먹을 수 있는 고구마의 최대 갯수를 구해야 한다 백트래킹에서 시간이 종료조건이 되고, 상태가 변화는 작업은 고구마를 먹는 행위이다 따라서, (S -> . ) (. -> S) 작업을 잘 해줘야 한다 만약, 다음 위치에 고구마가 ..

💯ProblemSolving/문제 풀이-Java 2024. 2. 17. 17:06

문제 요약 - 문제 - 입출력 아이디어 단순하게 풀면 시간초과가 난다 부모 배열을 둬서 경로를 저장하는 아이디어가 필요하다 parent[다음위치] = 현재위치; 아래 코드 처럼 맨 마지막 위치에서부터 거슬러 맨 처음위치까지 parent 배열을 탐색하면 경로를 거꾸로 탐색하는 것과 같은 의미가 된다 그래서 Stack 자료구조를 사용해서 경로를 뒤집었다 int start = K; Stack stack = new Stack(); stack.add(start); while(start != N) { // 거꾸로 올라가야 함 stack.add(parent[start]); start = parent[start]; } 소스코드 - 정답 코드 import java.io.BufferedReader; import java...

💯ProblemSolving/문제 풀이-Java 2024. 2. 17. 11:10

문제 요약 - 문제 아이디어 BFS - 선택 가능한 노드 : D, S, L, R 연산 - 노드 선택시 고려해야 할 사항 : 1) 0이상 10000 미만의 값인지 2) 하나만 출력하면 되므로 visited 배열을 두어 동일한 숫자를 가지게 되면, 더 이상 가지 않는다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; class Main { static int T; // 테스트 케이스 개수 static boolean[] visited; public static void main(S..

💯ProblemSolving/문제 풀이-Java 2024. 2. 17. 10:10