인프런 커뮤니티 질문&답변

우선 set을 이용해서

public char solution(int n, int[] arr) {
    HashSet<Integer> set = new HashSet<>();
    for (int x : arr) {
        set.add(x);
    }
    return (set.size() == n? 'U':'D');
}

이렇게 풀어보았는데

혹시 선생님께서 말씀하신 Map을 이용해서 풀면 Set을 이용해서 푸는 것이랑 차이점이 있나요?

시간복잡도는 둘다 O(n)일 것 같은데 공간복잡도에서 Map이 더 좋은가요??