Prepare > Python > Sets > Symmetric Difference

Symmetric Difference | HackerRank

 

문제

---

Given 2 sets of integers, M and N, print their symmetric difference in ascending order. The term symmetric difference indicates those values that exist in either M or N but do not exist in both.

 

=> M과 N을 줄건데, 그 길이만큼의 정수 집합이 주어질 것. 각 집합의 공통되지 않은 부분들을 줄바꿔 출력하라.

 

 

 

 

코드

---

a = input()
b = set(map(int, input().split()))
c = input()
d = set(map(int, input().split()))


diff_set = set()
diff_set.update(b.difference(d))
diff_set.update(d.difference(b))

diff_list = list(diff_set)
diff_sort_list = sorted(diff_list)


for i in diff_sort_list:
    print(i)

 

 

 

 

노트

---

a = input()
b = set(map(int, input().split()))
c = input()
d = set(map(int, input().split()))


diff_set = set()
diff_set.update(b.difference(d)) b의 차집합
diff_set.update(d.difference(b)) d의 차집합

diff_list = list(diff_set)
diff_sort_list = sorted(diff_list) # 리스트를 정렬


k = '\n'.join(str(s) for s in diff_sort_list)
print(k)

• 리스트를 문자열로 join 이용
• 근데 str(s) for s in diff_sort_list 는 뭘까...?(comprehension 문법임)

 

 

set(집합) 자료형

무작위 순서, 중복 불가

 

생성

s1 = set('1233')
s2 = set([1, 2, 3])
s3 = {1, 2, 3}

print(s2 == s3)

OUTPUT

{'2', '1', '3'}
{1, 2, 3}
{1, 2, 3}
True

 

추가

s1.add((5, 4)) # (5, 4)가 하나의 원소로 들어감
s1.update('a') # a가 있으면 추가 안됨. 중복 불가

삭제

s1.discard() # s1에 타겟이 없으면 아무일도 없음
s1.remove() # s1에 타겟이 없다면 에러

 

집합연산

a.union(b) == b.union(a) # a 합집합 b

a.intersect(b) == b.intersect(a) # a 교집합 b

a.difference(b) # a - b, a 차집합 b

b.difference(a) # b -a, b 차집합 a

 

 

두 번째 시도

a = int(input())
English = set(map(int, input().split()))

b = int(input())
French = set(map(int, input().split()))

print(len(English ^ French))

 

 

 

 

참조

---

Python - 리스트를 문자열로 변환

[python] 파이썬 sort 리스트 정렬 (오름차순, 내림차순)

[파이썬] 리스트 출력 : 한줄에 하나의 요소씩 출력하는 방법

[파이썬 중급] unpacking에 대해서 잘 알고 계시나요?(*, ** 사용법)