🐣 알고리즘 삐약/✏️ 냅다 덤벼보는 문제풀이

[프로그래머스] 완주하지 못한 선수 | 해시 | lv.1 | JAVA

우주수첩 2024. 10. 31. 17:28
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/42576

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

import java.util.*;
import java.io.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String,Integer> map =new HashMap<>();
        for(String str : participant){
            if(map.containsKey(str)){
                int count = map.get(str)+1;
                map.remove(str);
                map.put(str,count);
            }else{
                map.put(str,1);
            }
        }
        
        for(String str : completion){
            if(map.get(str)==1){
                map.remove(str);
            }else{
                int count = map.get(str)-1;
                map.remove(str);
                map.put(str,count);
            }
        }
        
        Iterator<String> iterator = map.keySet().iterator();
        answer = iterator.next();
        return answer;
    }
}

 

 

처음에 하 역시 레벨 1은 겁나 쉽군 하고 set으로 풀었다가

동명이인 조건을 못보고 삽질을 열심히 했다.

 

Map<이름, 명수> 로 진행하여 동명이인을 필터링하여

 

마무릐><

 

 

728x90