강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

hallo님의 프로필 이미지
hallo

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

4. 모든 아나그램 찾기(Hash, sliding window : 시간복잡도 O(n))

왜 배열 인덱스 k-1개를 미리 세팅해놔야하는지 궁금해요

작성

·

200

0

왜 배열 인덱스 k-1개를 미리 세팅해놔야하는지 궁금해요 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

미리 k-1개를 해싱해놓고 그 다음 for문 부터는 rt로 하나 추가해서 k개를 해싱해서 아나그램인가 확인하고, lt로 하나 빼주고 하면서 계속 밀고 가는 것입니다.

hallo님의 프로필 이미지
hallo

작성한 질문수

질문하기