차분배열 : 배열 구간 업데이트를 O(N)을 O(1)로 줄이는 방법
구간 합(Prefix Sum)의 역발상, 차분배열로 시간 초과 문제를 해결하는 방법
Developer Notes
실무에서 필요한 기술에 대한 개념, 사용법, 문제 해결을 중심으로, 그리고 따라해볼 수 있는 실습 과정을 기록합니다.
아래에서 최신 글과 주요 카테고리를 탐색해보세요.
구간 합(Prefix Sum)의 역발상, 차분배열로 시간 초과 문제를 해결하는 방법
LLM의 한계에서 출발해 RAG·에이전트, 그리고 MCP가 등장하기까지
파이썬 hashlib로 이해하는 해시
일반 텍스트, URL, JSON, YAML, 설정값, Base64 인코딩 이미지 등