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

webudt님의 프로필 이미지
webudt

작성한 질문수

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

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

아나그램 사이즈 관련 질문입니다.

작성

·

128

0

만약 아나그램 b 가 bbb 라면?

해쉬맵의 사이즈가 0이 되서 아나그램 비교자체가 안되지 않을까라는.. 의문이 들어서 질문드립니다 ~

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.

님의 질문과 관련된 정보가 제공된 자료에는 없습니다. 따라서, 직접적인 답변을 드리기 어렵지만, 일반적으로 아나그램 비교 시 해쉬맵을 사용하여 문자의 등장 횟수를 기록하고 비교합니다. 만약 ‘bbb’와 같이 모든 문자가 같은 경우라도, 해당 문자의 등장 횟수를 기반으로 비교하게 되므로 해쉬맵의 사이즈가 0이 되어 아나그램 비교 자체가 안된다는 우려는 필요 없습니다. 각 문자를 키로 하고, 해당 문자의 등장 횟수를 값으로 해서 해쉬맵에 저장하는 방식으로 해쉬맵을 활용할 수 있습니다. 두 문자열이 아나그램 관계인지를 판단할 때는, 두 문자열이 같은 종류의 문자들로 구성되어 있고, 각 문자의 등장 횟수가 동일한지를 확인하면 됩니다.

더 자세한 정보나 예제 코드가 필요하다면, 질문의 주제에 맞는 기술 문서나 커뮤니티의 도움을 받을 수 있는 사이트(예: Stack Overflow)에서 관련 주제로 검색해 보는 것을 추천드립니다.

webudt님의 프로필 이미지
webudt

작성한 질문수

질문하기