연향동큰손

해시를 잘 이용하면 어려운 문제는 아니다. 저번에 풀었던 프로그래머스 - 완주하지 못한 선수 문제에서 해시맵의  getOrDefault 메서드를 이용해서 키가 해시맵에 삽입된 횟수를 계산하는 방식이 떠올라서 이번 문제도 이를 이용하여 풀었다.https://developerwoohyeon.tistory.com/155 프로그래머스 - 완주하지 못한 선수(Java)해시맵 클래스가 제공하는 함수를 적절히 사용해야 해시를 활용하여 풀 수 있었던 문제였다 정렬을 활용하여 검색import java.util.*;class Solution { public String solution(String[] participant, String[] completion) {developerwoohyeon.tistory.com 문제 ..

HashMap이란? : 자료를 쌍으로 관리하는데 필요한 메서드가 정의 되어있는 Map 인터페이스를 구현한 클래스중 가장 많이 사용하는 클래스이다. HashMap의 기본 구조 HashMap HashMap은 key와 key값에 따른 value로 이루어져있다. HashMap의 주요 메서드 1) put(key,value) ==>HashMap에 key에 상응하는 value값을 추가해준다. 2) remove(key) ==> HashMap에서 key에 상응하는 value값을 지워준다. 3) keySet() ==> 주로 Iterator를 이용해서 HashMap의 전체를 순회할때 사용한다. 4) containsKey(key) ==> HashMap에 매개변수로 받은 key값을 가지는 value가 있으면 true, 아니면 ..