10815 (1) 썸네일형 리스트형 [BOJ] 백준 10815 숫자카드 (Swift) 문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 각 수가 적힌 숫자 카드를 상근이가 가지고 있다는 것은 contains 메서드를 사용해서 확인할 수 있습니다. Array의 contains는 $O(n)$이지만 Set 자료형의 contains는 $O(1)$ 만큼 소요됩니다. 따라서 상근이가 가지고 있는 숫자 카드를 Set 자료형으로 만들어 준 후, 각 수가 적힌 숫자 카드들을 하나씩 상근이가 가지고 있는지 .. 이전 1 다음
