본문 바로가기
백준

백준 1822 차집합

by 콩순이냉장고 2020. 8. 6.

문제 URL : https://www.acmicpc.net/problem/1822

 

1822번: 차집합

첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1≤n(A), n(B)≤500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가

www.acmicpc.net

문제접근법 : 소스코드만 봐도 바로 알수 있습니다. 문제제목대로 A - B의 집합을 구하는겁니다.

                 중요한건 집합을 표현하기위해 set을 이용하면되었고 너무 쉬운문제라 python 코드로 올려드리겠습니다

.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# -*- coding: euc-kr -*- 
n1,n2=map(int,input().split())
 
list1=[int(x) for x in input().split()] #한줄로된 여러개 입력
list2=[int(x) for x in input().split()]
 
set1=set(list1) # set으로 집어넣고
set2=set(list2)
 
set3=(set1-set2) #두개의 차집합 연산
print(len(set3))
list3=sorted(set3) #정렬을 하게되면 list형식으로 바뀜
for i in list3 :
    print(i,end=' '#출력
 
 
cs

 

 

궁금한점이있으면 언제든 댓글을 이용해주세요

'백준' 카테고리의 다른 글

백준 11779 최소비용 구하기 2  (0) 2020.08.07
백준 2178 미로 탐색  (0) 2020.08.06
백준 17088 등차수열 변환  (0) 2020.08.05
백준 16197 두 동전  (0) 2020.07.31
백준 14225 부분수열의 합  (0) 2020.07.31