Astercle

0. 판단 기준의 뼈대: N 크기 → 허용 시간복잡도문제를 보면 가장 먼저 입력 크기 N을 확인한다. 채점 서버는 보통 1초에 약 1억(10^8)번 연산을 처리한다고 가정한다. (JS는 다른 언어보다 느려서 보수적으로 5천만~1억 정도로 생각하는 게 안전하다.)N 크기 허용 복잡도 대표 알고리즘N ≤ 11O(N!)순열 완전탐색, 브루트포스N ≤ 20~22O(2^N)비트마스킹, 부분집합, TSPN ≤ 100O(N^3)플로이드-워셜, 3중 반복 DPN ≤ 2,000O(N^2)2중 반복, 일반 DPN ≤ 100,000 (10^5)O(N log N)정렬, 다익스트라, 이분탐색N ≤ 1,000,000 (10^6)O(N) 또는 O(N log N)투 포인터, 누적합, BFS/DFSN ≤ 10^8O(N) 아슬아슬단순 ..

Vitest 사용하면서 개념 다시 다지기useSearch 훅에 테스트를 붙이기로 하고 Vitest를 설치하는데, 설치 명령어 한 줄에 라이브러리가 5개나 딸려 들어갔다. vitest, @testing-library/react, jsdom, @vitejs/plugin-react... 일단 예제 코드를 따라 설치하고 돌리면 되긴 했지만, 이렇게 이해 없이 넘어가면 나중에 에러가 났을 때 뭐가 문제인지 하나도 못 짚을 것 같았다. 그래서 하나씩 "이게 왜 필요하지?"를 파고들었다.1. 모킹이란? - 테스트 대상을 격리하기 위한 도구 (단위 테스트의 본질)테스트 코드를 보다 보니 vi.mock('react-router', ...) 같은 게 계속 나왔다. 처음엔 그냥 "가짜로 뭘 만드는 거겠지" 정도로만 이해했는..

https://app.notion.com/p/3-2-TCP-34ee2a9f37498095b5c5d5cf6789c76d?source=copy_link#34fe2a9f3749805abb2cea06746fd38e 3장 2, 연결지향형 TCP, 혼잡 제어 | Notion목표forest-helenium-82b.notion.site TCP의 혼잡 제어전통적인 방식의 혼잡 제어 = 종단 간의 혼잡 제어(한번에 보낼 수 있는 양 = 윈도우)고려해야 할 점TCP 송신자는 송신자 전송 트래픽 전송률을 어떻게 제한하는가? - 혼잡 윈도우LastByteSent - LastByteAcked ≤ min{cwnd, rwnd}rwnd가 아주 크다면 → cwnd가 혼잡 제어 (네트워크로 트래픽을 전송할 수 있는 속도에 제약)rwnd/..

https://app.notion.com/p/3-2-TCP-34ee2a9f37498095b5c5d5cf6789c76d?source=copy_link#34fe2a9f37498069a636fdbca9e72110 3장 2, 연결지향형 TCP, 혼잡 제어 | Notion목표forest-helenium-82b.notion.site 혼잡 제어 (네트워크)혼잡 제어가 필요한 이유 (원인과 비용 관점에서)~혼잡 제어 → 문제혼잡 제어 → ~ 문제재전송 X, 타임아웃이 매우 큰 경우, 타임아웃이 보통인 경우전송률을 증가시켰을 때 어떤 일이 일어나는지시나리오 1 : 2개의 송신자, 무한 버퍼, 하나의 라우터가정오류 복구 (재전송) X, 흐름 제어 X, 혼잡 제어 X호스트 A 평균 전송률 : λin 바이트/초라우터의 용량 ..

https://app.notion.com/p/3-2-TCP-34ee2a9f37498095b5c5d5cf6789c76d?source=copy_link#34fe2a9f37498061be72cbb0134d2028 3장 2, 연결지향형 TCP, 혼잡 제어 | Notion목표forest-helenium-82b.notion.site 흐름 제어 서비스Q1: 신뢰적인 데이터 전송 vs 흐름 제어신뢰적인 데이터 전송 = 순서 O, 손실/중복 X, 손상 X흐름 제어 = 수신자 버퍼에서 애플리케이션이 데이터를 읽는 속도, 수신자 버퍼로 데이터 올리는 속도 동기화Q2: 흐름 제어 vs 혼잡 제어흐름 제어 ⇒ 애플리케이션이 수신자 버퍼에서 데이터 읽는 속도, 네트워크 계층에서 전송 계층으로 데이터 전송하는 속도를 제어 by 수..

https://app.notion.com/p/3-2-TCP-34ee2a9f37498095b5c5d5cf6789c76d 3장 2, 연결지향형 TCP, 혼잡 제어 | Notion목표forest-helenium-82b.notion.site 신뢰적인 데이터 전송 서비스의미손상 X손실/중복 X순서 유지※ 왜 전송계층은 신뢰적인 데이터 전송 서비스가 필요할까?인터넷의 네트워크 계층(IP 서비스)은 비신뢰적순서 X, 무결성 보장 X, 손상 O단일 재전송 타이머 사용오버헤드 X→ 타이머가 비었을 때 가장 먼저 들어온 세그먼트를 기준으로 한다.타이머는 ACK 받지 않은 가장 오래된 세그먼트를 기준으로 한다.시나리오 1 : 송신자 관점. (타임 아웃과 확인 응답) 중복 ACK X송신자 관점에서의 동작애플리케이션으로 데이터..

// 노션에서 가져왔습니다. 하향식 네트워킹RTT(왕복 시간) 추정 및 타임아웃 (TCP RTT & Timeout)📌 타임아웃, 재전송 “메커니즘”TCP는 손실된 세그먼트를 감지하기 위해 **타임아웃(Timeout)**을 사용. 타임아웃 값 설정은 매우 중요(3.4절의 rdt 프로토콜)※ 긍정 확인응답과 타이머세번의 중복된 ACK = NAK ⇒ 빠른 재전송(타임아웃 전 재전송)신뢰적인 데이터 전송 프로토콜 rdt 3.0과의 공통점어떤 세그먼트/ 확인응답이 손실/손상/지연되는지 확인 X참고 : 차이는 (TCP는 빠른 재전송을 사용한다.)타임아웃 주기를 어떻게 설정?타임 아웃 ≥ RTT타임아웃이 RTT 보다 작은 경우 불필요한 재전송타임아웃이 RTT 보다 매우 큰 경우 손실이 일어났을 때 즉각적인 재전송 ..