https://www.acmicpc.net/problem/1269 코드a_num, b_num = map(int, input().split())a = set(map(int, input().split()))b = set(map(int, input().split()))print(len(a-b)+len(b-a)) 파이썬은 집합 자료형과 관련 연산이 정의되어 있어서 이 문제를 쉽게 풀 수 있었다. a와 b를 set()을 이용하여 집합으로 만들고, '-' 연산을 이용하여 A-B와 B-A 차집합을 구한 뒤 두 차집합의 길이를 더해주면 된다
자료구조
https://www.acmicpc.net/problem/19598 코드from heapq import heappop, heappushn = int(input())time = []for _ in range(n): s, e = map(int, input().split()) time.append((s, e))time.sort() # 시작 시간을 기준으로 오름차순 정렬hq = [] # 우선순위 큐 => 사용 중인 회의실들의 사용 종료 시각for i in range(n): if hq and hq[0] 1개의 회의실이 아닌 최소의 회의실을 사용하여 N개의 회의를 모두 진행해야 한다. 그렇기 때문에 매회의마다 지금 당장 사용 가능한 회의실이 있다면 거기로 넣고, 없다면 새로운 회의실을 하나 추..
https://www.acmicpc.net/problem/1021 코드from collections import dequen, m = map(int, input().split())pop_nums = list(map(int, input().split())) # 뽑아내려고 하는 수의 위치arr = deque([i for i in range(1, n+1)]) # 가장 처음 큐에서의 위치를 표시ans = 0for i in range(m): for j in range(len(arr)): # 뽑으려는 원소의 현재 위치 찾기 if arr[j] == pop_nums[i]: idx = j break if idx 뽑으려는 수의 위치를 입력으로 주기 때..
29813번: 최애의 팀원 2학년이 된 김한양은 한양대학교의 3대 관문 중 하나인 전문학술영어를 수강하게 됐다. 그런데, 갑자기 올해부터는 전학영이 2인1조 팀플로 진행된다는 공지가 떴다. 팀 구성은 자유이지만, 7수 www.acmicpc.net 코드 from collections import deque n = int(input()) students = deque([list(input().split()) for _ in range(n)]) while len(students) > 1: init, num = students.popleft() for _ in range(int(num)-1): students.append(students.popleft()) students.popleft() print(stude..
10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 n = int(input()) s = set(map(int, input().split())) m = int(input()) for i in map(int, input().split()): if i in s: print(1, end=" ") else: print(0, end=" ") 숫자 카드의 수들을 집합에 넣고, 이 수를 갖고 있는지 없는지 찾아서 출력해주면 된다. 다른 방법으로는 이분탐색을 이용하는 방법이 있다. 바로 2번째..
