CS 기초·알고리즘
슬라이딩 윈도우의 전제
거래 금액 배열에서 "합이 한도 L 이하인 가장 긴 연속 구간"을 두 포인터 슬라이딩 윈도우로 O(n)에 풀었습니다. 면접관이 "환불이 섞여서 음수 금액이 들어오면요?"라고 묻습니다. 무엇이 문제인가요?
하나만 선택
이어서 보기
CS 기초·알고리즘주관식딥다이브
셀 높이가 제각각인 커스텀 세로 레이아웃(UICollectionViewLayout 서브클래스)을 만듭니다…
#prefix-sum
CS 기초·알고리즘주관식기초
화면의 프레임 시간이 매 프레임 들어오는 스트림에서, 언제 물어봐도 "최근 k개 프레임의 평균 시간"을 즉시 돌려주는 타입을 설계해 주세요. 매초 60번…
#sliding-window
CS 기초·알고리즘주관식입문
두 단방향 연결 리스트가 뒤쪽 노드를 공유할 수 있습니다. 값이 같은 노드가 아니라 실제로 처음 공유하는 노드를 O(n) 시간, O(1) 추가 공간으로 찾는…
#two-pointers