코딩테스트 - 백준

[파이썬] 백준 1269번 「대칭 차집합」

성밍쟁 2023. 12. 4. 18:48
728x90
반응형

문제

문제 링크는 맨 밑에 첨부하였다.

 

문제분석

a의 원소의 개수, b의 원소의 개수를 입력받고

a의 원소들, b의 원소들을 입력받은 후 

a의 원소들에서 b의 원소들을 빼고 남은 길이 + b의 원소들을 빼고 a의 원소들을 빼고 남은 길이를 더해줘야하는 문제이다

 

 

 

풀이 전략

기본적으로 파이썬에서는 set 집합 함수가 주어진다.

핵심적으로 

- a.difference(b)  : a-b

- b.difference(a) : b-a  

를 이용하여 구할 수 있으나, 그냥 a-b , b-a 하면 구하고자 하는 값이 바로 나와서 굳이 해당 메소드를 이용하지는 않는다.

 

 

 

코드

 

 

 

결과

 

 

 

고찰

딱히 어려울 건 없었다. 파이썬의 집합을 사용하지 않고 풀어도 살짝 복잡해지는 정도이지 크게 어렵지는 않을 것 같다.

set 를 조금 더 정리한다면

합집합 : | 또는  a.union(b) 사용

교집합 : & 또는 a.intersection(b) 사용

 

 

 

문제링크

https://www.acmicpc.net/problem/1269

 

1269번: 대칭 차집합

첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어

www.acmicpc.net

 

728x90
반응형