LeetCode 560 - Subarray Sum Equals K (Medium)
핵심 접근 — 프리픽스 합 + 해시맵(등장 횟수 카운팅)
핵심 접근 — 프리픽스 합 + 해시맵(등장 횟수 카운팅)
핵심 접근 — 프리픽스 합(prefix sum) 전처리
핵심 접근 — 정의대로 3중 루프, 순회 순서만 i-k-j
에디터 두 창에서 되던 멀티플레이가 PC 두 대에서는 하나도 되지 않았다. 방코드 생성부터 P2P 접속·로비 합류·게임 진입까지, 문제→로그→가설→수정 사이클을 일곱 번 돌린 기록.
핵심 접근 — 배열을 만들지 않고 인덱스에서 값을 역산
핵심 접근 — 내림차순 정렬 후 경계 찾기
같은 격자 BFS인데 한쪽은 매번 visited를 리셋해야 하고 다른 쪽은 절대 하면 안 됐다. 기준은 '각 시작점이 독립된 답을 내는가'였고, 세 번째 문제는 상태 갱신 순서가 답을 갈랐다.
가짜 데이터로 잘 돌던 세션 UI를 실제 Steam 세션에 붙이자, 화면이 아니라 매칭 방식을 다시 봐야 했다. 방 코드 도입과, 원인을 추측하다 시간을 버린 빌드 경고 C4458.
핵심 접근 — 시작점 x 길이 완전탐색 + set
슬라이딩 윈도우의 본질은 구간을 옮기는 게 아니라 직전 계산을 버리지 않는 것이다. 빠지는 값과 들어오는 값만 반영해 O(1)로 갱신하는 원리를 두 가지 변형으로 확인했다.