Search

ํ™ฉ๋ฏผ์šฐ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
900
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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์„ ๊ฐ€์ ธ์™€ ์ฒซ ๋ฒˆ์งธ ์ธ๋ฑ์Šค์˜ ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. (์™„์ฃผํ•˜์ง€ ๋ชป ํ•œ ์„ ์ˆ˜๋Š” ์˜ค์ง ํ•œ ๋ช…์ด๊ธฐ ๋•Œ๋ฌธ์—)