728x90
๋ฐ์ํ
โ๋ฌธ์
๐์ ํ
ํด์
โ๐ปํ์ด
ํด์๋ฅผ ์ด์ฉํ์ฌ ์ฐธ๊ฐ์๋ฅผ ๊ธฐ๋ก.
๊ธฐ๋กํ ํด์๋งต์์ ๊ฒฐ์น์ ์ ๋ค์ด์จ ์ฌ๋๋ค์ ๊ฐ์ 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();
}
}
728x90
๋ฐ์ํ
'Coding Test > Algorithms' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ์ด์ค์ฐ์ ์์ํ/Java - Lv.3 (0) | 2024.10.10 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฒ ์คํธ์จ๋ฒ/Java - Lv.3 (0) | 2024.10.07 |
[Baekjoon] 14889.์คํํธ์ ๋งํฌ/Java - Silver1 (0) | 2024.09.29 |
[Baekjoon] 15649.N๊ณผ M (1)/Java - Silver3 (0) | 2024.09.29 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฃผ์๊ฐ๊ฒฉ/Java - Lv.2 (0) | 2024.09.29 |