💻💭🎧🌏

문제 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 코드 import sys input = sys.stdin.readline def find_parent(x): if parent[x] == x: return x P = find_parent(parent[x]) parent[x] = P return parent[x] def union(x, y): x = find_parent(x) y = find_parent(y)..

문제 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 코드 import sys input = sys.stdin.readline n = int(input()) array= list(map(int, input.split())) array.sort() target = 1 for i in array: if target < i: break target += i print(target) 풀이 target 이라는 변수에 오름차순으로 정렬한 저울추들을 차례대로 더한다...

문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 import sys import heapq n = int(sys.stdin.readline()) heap = [] for i in range(n): heapq.heappush(heap,int(sys.stdin.readline())) total = 0 if n!=1: while len(heap)!=0: a = heapq.heappop(heap) b = heapq.heappo..