강의

멘토링

로드맵

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

hallo님의 프로필 이미지
hallo

작성한 질문수

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

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

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

작성

·

201

0

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

퀴즈

41%나 틀려요. 한번 도전해보세요!

HashMap에서 특정 키의 값을 가져오는데 키가 없을 때 기본값을 쓰고 싶어요. 어떤 메소드를 쓸까요?

get

put

containsKey

getOrDefault

답변 1

0

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

안녕하세요^^

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

hallo님의 프로필 이미지
hallo

작성한 질문수

질문하기