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

프로그래머스 문제 링크 

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

 

내 스스로 푼 코드

import java.util.HashMap;
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<Integer, String> mapParticipant=new HashMap<>();
		for(int i=0; i<participant.length;i++) {
			mapParticipant.put(i, participant[i]);
		}
		
		for(int i=0; i<mapParticipant.size();i++) {
			for(int j=0; j<completion.length;j++) {
				if(mapParticipant.get(i).equals(completion[j])) {
					mapParticipant.put(i, "");
					completion[j]="";
				}
			}
		}

		for(int i=0; i<mapParticipant.size() ;i++) {
			answer+=mapParticipant.get(i);
		}
        
        return answer;
    }
}

 

굳이 mapParticipant에 null값을 넣어줘야하는게 마음에 안들었다.

 

*다른사람의 코드

import java.util.Arrays;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        String temp = "";

        Arrays.sort(participant);	//알파벳 순 정렬
        Arrays.sort(completion);

        int i = 0;

        while(i < completion.length){
            if(!completion[i].equals(participant[i])){	//도중에 다른글자발견한다면
                temp = participant[i];
                break;
            }else{
                i++;
            }
        }

        if(!temp.equals("")){	//도중에 다른글자 발견 했을때
            answer = temp;
        }else{					//끝내 다른글자 발견 못했을때
            answer = participant[participant.length-1];
        }

        return answer;
    }
}

1. Arrays.sort 를 활용하여 우선 알파벳순으로 정렬 

2. completion 만큼 돌되 중간에 다른글자 발견하면 그 글자를 temp 에 저장

3. temp가 null이 아니라면 그것을 return , null이면 participant 의 마지막 인덱스를 return .

 

Arrays.sort를처음 알았다.

먼저 정렬부터 해 주고 다른걸 발견했을때 리턴, 아니면 마지막인덱스 값을 리턴하는 방식이다.

 

 

*다른사람의 코드

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;
    }
}

프로그래머스 정답의 가장 상위에 있는 코드이다.

 

1. map에 key : player, value : 1  이런 형식으로 넣을건데 만약 같은 이름일 경우엔 1이 아닌 다른 숫자로 해줄것인데

  map에 참가자 명단을 하나씩 넣되, value는 map.get ( player ) 를 해준다.

  왜냐하면 동명이인이 있을 수 있기 때문에 palyer를 key로 썼을때 value가 없으면 0으로 셋팅, 0+1로  value는 1

  반대로 player 를 key 로 썼을때 value가 기존에 셋팅된 1로 있을 경우 1+1 =2로 value 는 2로 셋팅된다.(동명이인)

 

2. 같은 key 값으로 put 해주면 그 value는 갱신되는 HashMap의 특성을 이용하여 completion 이름들을 put 해준다.

   value는 기존 hm.get (player)의 value - 1 을 해준다.

   이렇게 되면 동명이인을 제외한 모든 player 들의 value는 0이 된다.

 

사실 동명이인이 있을 수 있다는 조건이 없으면

foreach문으로 participant를 돌릴때 key:player, value : hm.getOrDefault 를 안해주고 value : 1 로 적어넣어도된다.

그러면 모든참가자의 value는 1이 되고  completion의 이름들과 부합하였을때 0이 되며

부합하지않은 사람만 1로 남아있기 때문이다. 

 

 

문제의 특성상 key value 의 두개 중에 이름만 보면되므로 리스트로 해도될텐데 왜 해시맵으로 하라고하는걸까

key를 이름들로 구성하고 value는 어떻게 활용해야할지 잘 몰랐었는데 동명이인을 가리기위한 용도로 활용하는 것을 보고 갈길이 멀다고 생각했다.