JavaScript LRU 캐시: Map과 이중 연결 리스트의 불변식
용량 두 칸의 캐시로 LRU 정책을 배웁니다. Map 조회와 이중 연결 리스트의 위치 이동을 분리해 각 연결을 바꾸는 이유를 설명합니다.
전체 글
코딩테스트 JS 세그먼트 트리: 단일 대입과 구간 합
전시실별 예상 인원을 한 칸씩 교체하며 구간 합계를 구합니다. replace는 증가량이 아니라 새로운 값을 지정합니다.
JavaScript 반복형 세그먼트 트리: 구간 합·단일 대입·결합 순서
작은 배열의 합계 트리로 세그먼트 트리를 배웁니다. 구간을 나누어 읽는 과정과 값 하나를 바꿀 때 고칠 부모를 단계별로 설명합니다.
코딩테스트 JS Fenwick Tree: 값 갱신과 구간 합 처리
처음 0인 선반별 수량 기록에 양수·음수 보정을 적용하고 반열린 구간의 순합을 계산합니다. 입력 값은 최종 값이 아니라 보정량입니다.
JavaScript Fenwick Tree: lowbit로 구간 합과 단일 증가 갱신 구현
여덟 칸의 담당 구간을 먼저 그려 Fenwick Tree를 배웁니다. prefix(7)의 구간 분해와 lowbit, 조회·갱신 방향을 작은 코드로 확인합니다.
코딩테스트 JS Trie: 접두사에 맞는 단어 수 세기
별칭을 등록·해제하며 주어진 접두사로 시작하는 서로 다른 별칭 수를 셉니다. 중복 등록과 존재하지 않는 별칭 해제는 목록을 바꾸지 않습니다.
JavaScript Trie: Unicode 접두사 검색과 안전한 삭제 구현
작은 단어 목록으로 Trie의 공유 경로와 단어 끝을 배웁니다. 접두사 개수와 삭제 때 보존할 연결을 상태 변화로 따라갑니다.
코딩테스트 JS Union-Find: 연결 성분 수와 크기 구하기
장치 연결 요청마다 남은 네트워크 수와 요청 첫 장치의 네트워크 크기를 기록합니다. 중복 요청과 자기 연결은 새로운 합병이 아닙니다.
JavaScript Union-Find: 경로 압축과 크기 합치기로 연결 상태 관리하기
다섯 장치를 연결하며 대표 번호와 묶음을 이해합니다. parent 배열을 직접 따라간 뒤 경로 압축과 크기 합치기의 이유를 배웁니다.
Node.js로 AEO·GEO 기술 점검 도구 만들기: HTTP·robots·canonical 확인
Node.js 내장 기능으로 내 사이트 한 URL의 HTTP 상태, robots, canonical, 정적 HTML 단서를 확인합니다. 시간·크기 제한과 오류 처리까지 구현합니다.
WebMCP와 MCP 차이: 웹 개발자는 무엇을 구현해야 할까?
WebMCP와 MCP의 차이를 실행 위치와 수명으로 비교합니다. 읽기 전용 상품 검색 예제, 일반 UI 폴백, 현재 지원 상태와 보안 한계를 확인하세요.
llms.txt 만들면 AI 검색에 노출될까? 개발 문서용 구현과 효과의 한계
llms.txt의 제안 형식부터 개발 문서용 예제, Next.js 배포, HTTP 응답 검사까지 정리합니다. Google 검색과 AI 인용에 대한 효과의 한계도 함께 확인하세요.