티스토리 뷰

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";

        java.util.Map<String, Integer> participantMap = new java.util.HashMap<>();

        for (String name : participant) {
            if (participantMap.containsKey(name)) {
                Integer count = participantMap.get(name);
                participantMap.replace(name, ++count);
            } else {
                participantMap.put(name, 1);
            }
        }

        for (String name : completion) {
            if (participantMap.containsKey(name)) {
                Integer count = participantMap.get(name);
                count -= 1;
                if (count <= 0) {
                    participantMap.remove(name);
                    continue;
                }
                participantMap.replace(name, count);
            }
        }

        for (String key : participantMap.keySet()) {
            answer = key;
        }

        return answer;
    }
}

'Algoritem > Problem solving' 카테고리의 다른 글

백준 : 15652 N과 M(4)(C++14)_DFS, 백트레킹  (0) 2020.06.03
백준 : 15649 N과 M(1)(C++14)_DFS, 백트레킹  (0) 2020.05.26
팩토리얼  (0) 2020.05.25
소수 판별법  (0) 2020.05.25
백준 : 7576번 토마토(C++14)_BFS  (0) 2020.05.22
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함