반응형
SMALL
https://programmers.co.kr/learn/courses/30/lessons/42576
import java.util.*;
class Solution {
public String solution(String[] participant, String[] completion) {
String answer = "";
HashMap<String, Integer> hashMap = new HashMap<>();
for(String s: participant){
hashMap.put(s, hashMap.getOrDefault(s,0) + 1); // 참가자 모두 value 1
}
for(String s: completion){
hashMap.put(s, hashMap.get(s)-1); // 완주자는 value가 0이 되었음
}
for(String key: hashMap.keySet()) {
if(hashMap.get(key) != 0) { // 0이 아니면 완주하지 못한 선수
answer = key; // key가 이름
break; // 찾았으면 break
}
}
return answer;
}
}
반응형
LIST
'JAVA > Algorithm' 카테고리의 다른 글
[프로그래머스/java] K번째수 (0) | 2020.10.21 |
---|---|
[프로그래머스/java] 모의고사 (0) | 2020.10.21 |
[프로그래머스/java] 두 개 뽑아서 더하기 (0) | 2020.10.21 |
[프로그래머스/java] 크레인 인형 뽑기 (0) | 2020.10.21 |
[자바] 선택정렬(Selection Sort) 코드. 시간복잡도 (0) | 2020.03.24 |