|
์ฝ๋ ์์ฑํ๊ธฐ
public String solution(String[] participant, String[] completion) {
String answer = "";
//ํด์ฌ- ์ฐธ๊ฐ์ ํค, ๊ฐ(1) ๊ธฐ๋ณธ์ค์
HashMap<String, Integer> map = new HashMap<>();
for (String player : participant)
map.put(player, map.getOrDefault(player, 0) + 1);
//ํด์ฌ- ์์ฃผ์์ผ๋ ๊ฐ -1
for (String player : completion)
map.put(player, map.get(player) - 1);
//์ฝ๊ธฐ - ๊ฐ์ด 0์ธ key ์ถ๋ ฅ
Iterator<Map.Entry<String,Integer>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, Integer> result = iterator.next();
if (result.getValue() != 0) {
answer = result.getKey();
break;
}
}
return answer;
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
โข
์ฒ์์๋ Hash ์ฌ์ฉ์ํด์ ํ์๋๋ฐ ํด์ฌ๋ฌธ์ ์ฌ์ ํด์ฌ๋ก ๋ค์ ํ์์ต๋๋ค
โข
HashSet์ ์ฌ์ฉํ๋ ค๊ณ ํ๋๋ฐ ๋๋ช
์ด์ธ๋ ์๋ค๊ณ ํ์ฌ์ HashMap์ฌ์ฉ
โข
map <ํค,๊ฐ> ๊ฐ์ ๊ธฐ๋ณธ 1, ์์ฃผ์์ผ๋ ๊ฐ -1
โข
๊ฐ์ด 0์ธ key ์ถ๋ ฅ