문제 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 |