아나그램(해쉬)

 

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

 

직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.

 

---

 

 

 

Answer1

각 단어에 맞는 해쉬 맵을 만들고 해쉬맵의 값을 비교해 같다면 YES를 리턴하고 다르다면 NO를 리턴하는 방식으로 풀어냈다.

 

 

Answer2

 

굉장히 코드가 압축된 모습을 볼 수 있다

맵을 두개를 생성한 뒤 값을 비교하는 것이 아니라 맵을 하나만 쓴 뒤 원하는 value가 나올때마다 키의 값을 -1해주는 방식으로 문제를 풀어낸 모습이다.