Coding Test/Algorithms
[ํ๋ก๊ทธ๋๋จธ์ค]์์ฃผํ์ง ๋ชปํ ์ ์/Java - Lv.1
by The Future Engineer, Lucy
2024. 10. 6.
โ๋ฌธ์
๐์ ํ
ํด์
โ๐ปํ์ด
ํด์๋ฅผ ์ด์ฉํ์ฌ ์ฐธ๊ฐ์๋ฅผ ๊ธฐ๋ก.
๊ธฐ๋กํ ํด์๋งต์์ ๊ฒฐ์น์ ์ ๋ค์ด์จ ์ฌ๋๋ค์ ๊ฐ์ 1์ฉ ๊ฐ์.
๊ฐ์ด 0์ด ๋๋ฉด ๋ฐฐ์ด์์ ์ง์.
๊ฒฐ์น์ ์ ํต๊ณผํ์ง ๋ชปํ๋ ์ฌ๋์ 1๋ช
๋ฐ์ ์์ผ๋ฏ๋ก
๋ฐ๋ณต์๋ก ํ ๋ฒ๋ง ๊ฐ์ ๊ฐ์ ธ์ ๋ฐํ.
๐ป์ฝ๋
import java.util.HashMap;
class Solution {
public String solution(String[] participant, String[] completion) {
String answer = "";
HashMap<String, Integer> m = new HashMap<>();
for(int i = 0; i < participant.length; i++){
m.put(participant[i], m.getOrDefault(participant[i],0)+1);
}
for(int i = 0; i < completion.length; i++){
m.put(completion[i], m.get(completion[i]) - 1);
if(m.get(completion[i]) == 0)
m.remove(completion[i]);
}
Iterator<String> i = m.keySet().iterator();
return answer = i.next();
}
}