๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Coding Test/Algorithms

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜/Java - Lv.1

by The Future Engineer, Lucy 2024. 10. 6.

โ“๋ฌธ์ œ

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

๐Ÿ“Œ์œ ํ˜•

ํ•ด์‹œ

โœ๐Ÿปํ’€์ด

ํ•ด์‹œ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ฐธ๊ฐ€์ž๋ฅผ ๊ธฐ๋ก.
๊ธฐ๋กํ•œ ํ•ด์‹œ๋งต์—์„œ ๊ฒฐ์Šน์ „์— ๋“ค์–ด์˜จ ์‚ฌ๋žŒ๋“ค์˜ ๊ฐ’์„ 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();
    }
}