강의

멘토링

로드맵

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

yoon님의 프로필 이미지
yoon

작성한 질문수

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

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

부분문자열 조건이 이해가 안갑니다.

작성

·

225

0

안녕하세요 강사님 질문이 있습니다.

bacaAacbaabac

abc

4

하고 하면 

bac, acb, cba, bac 라서 4인것 같은데 라고 나오는것 같습니다.

bac 는  중복되었는데 부분 문자열이라고 체크 해야하나요?

 

 

퀴즈

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

get

put

containsKey

getOrDefault

답변 1

0

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

안녕하세요^^

중복된 문자열이라도 위치가 다르면 다른 부분문자열로 생각하시면됩니다.

yoon님의 프로필 이미지
yoon

작성한 질문수

질문하기