Search

์ด๊ฐ€ํ˜„

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
2220
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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 ์ถœ๋ ฅ