[programmers] 완주하지 못한 선수
6429 단어 algorithmprogrammersJavaJava
Link
https://programmers.co.kr/learn/courses/30/lessons/42576
Code
import java.util.*;
class Solution {
public String solution(String[] participant, String[] completion) {
Map<String, Integer> map = new HashMap<>();
String result = "";
for (String c : completion) {
if (map.containsKey(c)) {
map.put(c, map.get(c) + 1);
}
else {
map.put(c, 1);
}
}
for (String p : participant) {
if (map.containsKey(p)) {
if (map.get(p) > 1) {
map.put(p, map.get(p) - 1);
}
else {
map.remove(p);
}
}
else {
result = p;
break;
}
}
return result;
}
}
Solution
완주자배열을 돌며 HashMap
을 생성, 이름의 수만큼을 value로 설정한다. 참가자배열을 돌며 HashMap
에서 존재하면 value값을 빼고 0이되면 HashMap
에서 key값을 삭제, 만약 key값이 존재하지 않으면 그 값이 정답
Author And Source
이 문제에 관하여([programmers] 완주하지 못한 선수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kwonsc/programmers-완주하지-못한-선수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)