[프로그래머스] 완주하지 못한 선수

[shoeone96]

문제 링크

[shoeone96]

Code

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

Comment

• HashMap을 이용한 문제를 거의 안풀어본 것 같았는데 평소 잘 안쓰던 메서드도 써보네요

[Sehee-Lee-01]

Comment

• 해시 맵을 알고 있다면 빨리 풀 수 있는 문제!

Code

```java import java.util.HashMap; import java.util.Map; class Solution { public String solution(String[] participant, String[] completion) { Map completionMap = new HashMap<>(); for (String person : completion) { Integer personCnt = completionMap.get(person); if (personCnt == null) { completionMap.put(person, 1); continue; } completionMap.put(person, personCnt + 1); } String answer = ""; for (String person : participant) { Integer personCnt = completionMap.get(person); if (personCnt == null || personCnt == 0) { answer = person; break; } completionMap.put(person, personCnt - 1); } return answer; } } ```

[yenzip]

42576. 완주하지 못한 선수

• 언어: Java
• 성능:
  

코드 풀이

```java import java.util.*; class Solution { static Map hm = new HashMap<>(); public String solution(String[] participant, String[] completion) { for(int i = 0; i < completion.length; i++) { hm.put(completion[i], hm.getOrDefault(completion[i], 0) + 1); } for(int i = 0; i < participant.length; i++) { if(!hm.containsKey(participant[i]) || hm.get(participant[i]) == 0) { // 예외) 동명이인 처리 return participant[i]; } hm.put(participant[i], hm.get(participant[i]) - 1); } return null; } } ```

코멘트

• C++에서는 Map에서 값을 가져올 때 간단했는데(m[completion[i]]), Java에서는 조금 복잡하네요.. 문제를 많이 풀어봐야 할 것 같습니다!

[ASak1104]

42576. 완주하지 못한 선수

• 언어 : Java
• 코드 : 깃허브
• 성능 : Time: 77.40 ms, Memory: 95.3 MB

Java 풀이

```java import java.util.HashMap; import java.util.Map; class Solution { static Map counts = new HashMap<>(100_000); public String solution(String[] participant, String[] completion) { for (String name : completion) { counts.put(name, counts.getOrDefault(name, 0) + 1); } for (String name : participant) { if (counts.getOrDefault(name, 0) == 0) { return name; } counts.put(name, counts.get(name) - 1); } return null; } } ```

코멘트

• Map을 사용하는 일반적인 문제인 것 같아요
• Java에는 Python 처럼 Counter 자료형이 없는 게 조금 아쉽네요

• Python에서 Counter를 사용하면 다음과 같이 매우 간단하게 풀 수도 있습니다!

  from collections import Counter as cntr
  
  def solution(p, c):
    return list((cntr(p) - cntr(c)).keys())[0]