Astercle

[JS] Object vs Map vs Set

알고리즘을 풀다가 너무 궁금해져서 정리하게 되었다. (이전에도 알고 있었지만 이렇게 정리해두지 않으면 날라간다.) ObjectC++ 구조체처럼 작동한다. 힙 메모리에 미리 공간을 할당해서 캐싱해버린다. (이 때문에 키 값이 String 혹은 Symbol만 된다.)접근 속도가 매우 빠르다.그러나 새로운 키가 추가되거나 삭제되는 순간이 자주 발생하면 Object는 다시 공간을 할당해야 하기 때문에 매우 느려지며 이 과정도 자주 반복되면 그냥 해시 테이블로 만들어버린다. (Object의 장점 소멸)따라서 키 값은 그대로 있고 값만 바뀌며 빠르게 접근하고 싶은 경우에 사용한다.Map내부적으로 연결리스트 + 해시 테이블 구조를 사용한다.좀 더 자세히 들어가면, 삽입 순서를 기억하는 데이터 배열(연결리스트 역할)과..

https://app.notion.com/p/6-1-358e2a9f374980768f9fd7c68c28e472목표종단 간 통신 경로상의 개별 링크를 따라 패킷이 어떻게 전달되는지어떻게 캡슐화(L3 → L2) ⇒ 단일 링크 전송통신 경로 상의 링크마다의 링크 계층 프로토콜브로트캐스트 링크에서의 전송 충돌링크 계층 주소체계 (feat. 네트워크 계층 주소체계)스위치 vs 라우터링크 계층 채널링크 vs 채널링크 - 물리채널 - 논리브로드캐스트 채널LAN, 위성 네트워크, HFC(hybrid fiber-coaxial cable) 접속 네트워크에서 다수의 호스트 연결매체 접속 프로토콜(media access protocol) ⇒ 프레임 전송중앙 컨트롤러 전송 조정호스트 자체적으로 전송 조정점대점(point-to-..

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 보다 매우 큰 경우 손실이 일어났을 때 즉각적인 재전송 ..

https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력입력으로 판의 높이 m, 폭 n과 판의 배치 정보 board가 들어온다. board는 길이 n인 문자열 m개의 배열로 주어진다. 블록을 나타내는 문자는 대문자 A에서 Z가 사용된다.출력입력으로 주어진 판 정보를 가지고 몇 개의 블록이 지워질지 출력하라.제한사항2 ≦ n, m ≦ 30풀이1. 시뮬레이션 문제의 황금률: "상태 변화의 분리 (Phase Separation)"보드의 상태가 변하는 문제(퍼즐, 테트리스, 애니팡 류)를 풀 ..