작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
4. 모든 아나그램 찾기(Hash, sliding window : 시간복잡도 O(n))
작성
·
200
0
왜 배열 인덱스 k-1개를 미리 세팅해놔야하는지 궁금해요
답변 1
안녕하세요^^
미리 k-1개를 해싱해놓고 그 다음 for문 부터는 rt로 하나 추가해서 k개를 해싱해서 아나그램인가 확인하고, lt로 하나 빼주고 하면서 계속 밀고 가는 것입니다.