반응형
백준 1269번 문제 대칭 차집합
트리 문제이다.
https://www.acmicpc.net/problem/1269
문제 풀이
파이썬에는 집합 자료형이 있고 관련 메서드들을 활용해서 너무 쉽게 풀 수 있었다.
해답 코드 Python
## 백준 1269 대칭 차집합 트리
# 집합 자료형 사용하지 않고도 풀어보기
from sys import stdin
NA, NB = map(int, stdin.readline().split())
#집합 자료형 set()
A = set(list(map(int, stdin.readline().split())))
B = set(list(map(int, stdin.readline().split())))
print(len(A - B) + len(B - A))
Comment
[LEARN]
파이썬 집합 자료형
[TODO]
자료형 덕에 날로 먹은 기분이라
집합 자료형을 사용하지 않고도 풀어봐야 겠다.
반응형
'DSA > Algorithm' 카테고리의 다른 글
[LeetCode 42] Trapping Rain Water (1) | 2022.09.20 |
---|---|
[백준 9372] 상근이의 여행 Python 트리 tree (0) | 2021.10.04 |
[백준 16466] 콘서트 Python 우선순위 큐 Queue (0) | 2021.10.04 |
[백준 2959] 거북이 Python sort 정렬 (0) | 2021.09.29 |
[백준 2720] 세탁소 사장 동혁 Python greedy 그리디 알고리즘 (0) | 2021.09.29 |