알고리즘/알고리즘 문제 복기
아나그램(해쉬)
내일도무사히
2021. 9. 10. 11:23
자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의
자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성
www.inflearn.com
직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.
Answer1
각 단어에 맞는 해쉬 맵을 만들고 해쉬맵의 값을 비교해 같다면 YES를 리턴하고 다르다면 NO를 리턴하는 방식으로 풀어냈다.
Answer2
굉장히 코드가 압축된 모습을 볼 수 있다
맵을 두개를 생성한 뒤 값을 비교하는 것이 아니라 맵을 하나만 쓴 뒤 원하는 value가 나올때마다 키의 값을 -1해주는 방식으로 문제를 풀어낸 모습이다.