From 1be78d65cdf10c3bb4297baed91d03e49a0d9956 Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Thu, 15 Dec 2022 16:10:13 +0900
Subject: [PATCH] =?UTF-8?q?updated=20at=202022.=2012.=2015.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=204:10:12?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/완주하지 못한 선수/solution.java | 22 +++++++-------------
 1 file changed, 8 insertions(+), 14 deletions(-)

diff --git a/programmers/완주하지 못한 선수/solution.java b/programmers/완주하지 못한 선수/solution.java
index 3126b86..2aa66df 100644
--- a/programmers/완주하지 못한 선수/solution.java	
+++ b/programmers/완주하지 못한 선수/solution.java	
@@ -1,25 +1,19 @@
 // [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/42576
 
-import java.util.*;
+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);
 
-        Arrays.sort(participant);
-        Arrays.sort(completion);
-
-        for(int i=0; i<participant.length; i++) {
-            if(!participant[i].equals(completion[i])) {
-                answer = participant[i];
-                break;
+        for (String key : hm.keySet()) {
+            if (hm.get(key) != 0){
+                answer = key;
             }
-            if(i == completion.length) {
-                answer = participant[i];
-                break;
-            } 
         }
-
         return answer;
     }
-}
\ No newline at end of file
+}