새우버거의 개발 블로그

[JAVA] 프로그래머스 Lv.1 : 완주하지 못한 선수 본문

프로그래머스 - JAVA/Level 1

[JAVA] 프로그래머스 Lv.1 : 완주하지 못한 선수

새우버거♬ 2021. 6. 7. 13:00

🔥 코딩 테스트 연습 > 해시 (Hash)

 

예제:

 

participant completion return
["leo", "kiki", "eden"] ["eden", "kiki"] "leo"
["marina", "josipa", "nikola", "vinko", "filipa"] ["josipa", "filipa", "marina", "nikola"] "vinko"
["mislav", "stanko", "mislav", "ana"]
 ["stanko", "ana", "mislav"] "mislav"

Solution #1

import java.util.HashMap;
import java.util.Map;

class Solution {
    public String solution(String[] participant, String[] completion) {
        Map<String, Integer> map = new HashMap<>();
        String answer = "";
        for (String s : participant) {
            map.put(s, map.get(s) == null ? 1 : map.get(s) + 1);
        }

        for (String s : completion) {
            map.put(s, map.get(s) - 1);
        }

        for (String key : map.keySet()) {
            if (map.get(key) == 1) answer = key;
        }
        return answer;
    }
}

 

Result #1

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

 

ggujangi/ggu.programmers

프로그래머스 알고리즘, JAVA. Contribute to ggujangi/ggu.programmers development by creating an account on GitHub.

github.com

 

 

 

출처 : 프로그래머스

저작자표시 비영리 동일조건 (새창열림)

'프로그래머스 - JAVA > Level 1' 카테고리의 다른 글

[JAVA] 프로그래머스 Lv.1 : 없는 숫자 더하기  (0) 2022.05.21
[JAVA] 프로그래머스 Lv.1 : 나머지가 1이 되는 수 찾기  (0) 2022.05.21
[JAVA] 프로그래머스 Lv.1 : 비밀지도  (0) 2021.06.03
[JAVA] 프로그래머스 Lv.1 : 다트 게임  (0) 2021.06.03
[JAVA] 프로그래머스 Lv.1 : 크레인 인형뽑기 게임  (0) 2021.06.02
'프로그래머스 - JAVA/Level 1' Related Articles more