코딩테스트 - 백준
[파이썬] 백준 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
반응형