-
학급회장 뽑기알고리즘/알고리즘 문제 복기 2021. 9. 10. 11:10
자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의
자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성
www.inflearn.com
직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.
Answer1.
맵을 만들고 맵에 주어진 데이터를 집어 넣은 뒤 맵의 값중 가장 큰 값을 뽑아내는 식으로 문제를 풀어냈다
Answer2.
크게 다를바는 없지만 map.getOrDefault()메소드를 사용하면서 코드수가 확 줄었다
map.getOrDefault(value, defaultValue)는 만약 Key에 해당하는 값이 없다면 defaultValue 값을 리턴하는 것으로 앞으로 Map의 카운팅 예제를 풀 때 유용하게 사용 할 수 있을 것 같다.
'알고리즘 > 알고리즘 문제 복기' 카테고리의 다른 글
매출액의 종류 (0) 2021.09.10 아나그램(해쉬) (0) 2021.09.10 하노이탑 (0) 2021.08.30 LeetCode - 114. Flatten Binary Search Tree (0) 2021.05.29 Leetcode - 105. Construct Tree from Preorder and Inorder Traversal (0) 2021.05.27