[programmers] 완주하지 못한 선수

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

프로그래머스

 

---

< 완주하지 못한 선수 >

 

문제 풀이 (Java)

 

1) HashMap 

import java.util.*;

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)) {
				map.put(str, 0);
			}
			map.put(str, map.get(str) + 1);
		}

		for (String str : completion) {
			if (map.get(str) == 1) {
				map.remove(str);
			} else {
				map.put(str, map.get(str) - 1);
			}
		}

		for (String str : map.keySet()) {
			answer = str;
		}
		return answer;
	}
}

 

참가자의 이름을 HashMap에 저장하고, 이름별 등장 횟수를 카운트한다. 완주자 명단을 순회하며 HashMap에서 해당 이름의 개수를 감소시킨다. 최종 HashMap에 남은 이름이 완주하지 못한 선수 이므로 answer에 저장한 후 반환한다.   

 

2) 정렬

import java.util.*;

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

		Arrays.sort(participant);
		Arrays.sort(completion);

		for (int i = 0; i < participant.length; i++) {
			if (i >= completion.length || !participant[i].equals(completion[i])) {
				answer = participant[i];
				break;
			}
		}
		return answer;
	}
}

 

참가자 배열과 완주자 배열을 각각 정렬한다. 두 배열을 비교하며 일치하지 않을 때가 완주하지 못한 선수이므로 answer에 저장한 후 반환한다.  

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges