[JAVA] 프로그래머스 Lv.1 : 완주하지 못한 선수

🔥 코딩 테스트 연습 > 해시 (Hash)

 

예제:

 

participant	completion	return
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"
["mislav", "stanko", "mislav", "ana"]	["stanko", "ana", "mislav"]	"mislav"

---

Solution #1

import java.util.HashMap;
import java.util.Map;

class Solution {
    public String solution(String[] participant, String[] completion) {
        Map<String, Integer> map = new HashMap<>();
        String answer = "";
        for (String s : participant) {
            map.put(s, map.get(s) == null ? 1 : map.get(s) + 1);
        }

        for (String s : completion) {
            map.put(s, map.get(s) - 1);
        }

        for (String key : map.keySet()) {
            if (map.get(key) == 1) answer = key;
        }
        return answer;
    }
}

 

Result #1

 

---

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스