벼락치기 day3 - HashMap 개념, 알고리즘 문제 풀이

HashMap

: key - value를 묶어 하나의 entry로 저장, hash이기 때문에 검색에 빠른 속도를 보임

* key 는 중복 불가, value null 사용 가능

* 멀티스레드는 hashmap 을 사용할수 없다 ( hashtable 사용 )

---

 

알고리즘 문제

완주하지 못한 선수

- 출처 : 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

# 나의 풀이

package day3;
import java.util.HashMap;
        
public class Solution1 {
    
    public static void main(String[] args) {
        
        
        String [] participant = {"mislav", "stanko", "mislav", "ana"};
        String [] completion = {"ana", "mislav"};
        Solution1 s1 = new Solution1();
        
        System.out.println(s1.solution(participant, completion));
    }
    
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String,Integer> member = new HashMap<String,Integer>();
        
        // 1 참가 / 완주 -1 / 완주한 사람 0
        for(String i:participant)
        {
            if(member.get(i)==null)
            {
                member.put(i, 1);
            }else {
                member.put(i, member.get(i) + 1);
            }
        }
        
        for(String j:completion)
        {
            if(member.containsKey(j)==true)
            {
                member.put(j, member.get(j) - 1);
            }
        }
        
        for(String k : member.keySet())
        {
            if(member.get(k)!=0) answer = k;
        }    
       
        return answer;
    }
}
 
 

# 다른 사람들의 풀이

import java.util.HashMap;
 
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String, Integer> hm = new HashMap<>();
        for (String player : participant) hm.put(player, hm.getOrDefault(player, 0) + 1);
        for (String player : completion) hm.put(player, hm.get(player) - 1);
 
        for (String key : hm.keySet()) {
            if (hm.get(key) != 0){
                answer = key;
            }
        }
        return answer;
    }
}

default V getOrDefault(Object key, V defaultValue)

: 찾는 키가 존재한다면 찾는 키의 값을 반환하고 없다면 기본 값을 반환한다.

---

참고 블로그 및 사이트

https://vaert.tistory.com/107

[Java] HashMap 함수 제대로 알고 사용하기

http://tech.javacafe.io/2018/12/03/HashMap/

자바 HashMap을 효과적으로 사용하는 방법

https://blog.naver.com/PostView.nhn?blogId=yongyos&logNo=221478536324

[JAVA] Map - getOrDefault 활용