|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.HashMap;
public class Solution {
public String solution(String[] participant, String[] completion) {
HashMap<String, Integer> map = new HashMap<>();
for (String name : participant) {
map.put(name, map.getOrDefault(name, 0) + 1);
}
for (String name : completion) {
if (map.get(name) == 1) map.remove(name);
else map.put(name, map.get(name) - 1);
}
return map.keySet().iterator().next();
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
์ฐธ๊ฐ์ ๋ช
๋จ์ ํด์๋งต์ ์ ์ฅํฉ๋๋ค.
์ฐธ๊ฐ์ ์ด๋ฆ์ ํค๊ฐ์ผ๋ก ์ฌ์ฉํฉ๋๋ค.
์ฐธ๊ฐ์๋ฅผ ์กฐํํด ๋๋ช
์ด์ธ์ด ์๋์ง ํ์ธํ์ฌ ์์ผ๋ฉด ๋ฒจ๋ฅ์ 1์ ๋ฃ์ด์ค๋๋ค.
๋๋ช
์ด์ธ์ด ์์ ๊ฒฝ์ฐ ์ซ์๋ฅผ 1 ์ฆ๊ฐ์ํต๋๋ค.
์์ฃผ ๋ช
๋จ์ ์ธ์์ ์ฐธ๊ฐ์ ํด์๋งต๊ณผ ๋น๊ตํฉ๋๋ค.
์ฐธ๊ฐ์ ํด์๋งต์ ์์ฃผ์ ์ด๋ฆ์ผ๋ก ์ ๊ทผํ๊ณ ๋ฒจ๋ฅ๊ฐ 1์ด๋ฉด ํค, ๋ฒจ๋ฅ๋ฅผ ์ญ์ ํฉ๋๋ค.
1๋ณด๋ค ํฌ๋ฉด 1 ๊ฐ์์ํต๋๋ค.
์ฐธ๊ฐ์ ๋ช
๋จ ํด์๋งต์ ketSet์ ๊ฐ์ ธ์ ์ฒซ ๋ฒ์งธ ์ธ๋ฑ์ค์ ๊ฐ์ ๋ฐํํฉ๋๋ค. (์์ฃผํ์ง ๋ชป ํ ์ ์๋ ์ค์ง ํ ๋ช
์ด๊ธฐ ๋๋ฌธ์)