반응형
1822번: 차집합
첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소
www.acmicpc.net
문제
몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오.
문제풀이
n,m=map(int,input().split())
#01
a=set(map(int,input().split()))
b=set(map(int,input().split()))
ans=[]
#02
for i in a:
if i not in b:
ans.append(i)
#03
ans.sort()
print(len(ans))
if len(a)!=0:
print(*ans)- #01 : a,b는 중복을 허용하지 않는 집합 형태로 저장한다.
- #02 : 만약 a에 있는 값이 b에 있지 않다면 ans에 추가한다.
- #03 : ans를 오름차순 정렬하고, 출력형식에 맞게 출력한다.
'프로그래밍 > 백준' 카테고리의 다른 글
| [알고리즘] 백준 25644 파이썬 - 최대 상승 (2) | 2023.04.04 |
|---|---|
| [알고리즘] 백준 2670 파이썬 - 연속부분최대곱 (2) | 2023.04.03 |
| [알고리즘] 백준 5636 파이썬 - 소수 부분 문자열 (2) | 2023.04.01 |
| [알고리즘] 백준 10844 파이썬 - 쉬운 계단 수 (dp) (2) | 2023.03.31 |
| 코딩테스트 - 알고리즘 공부 순서 (2) | 2023.03.31 |