A little bit of skill

https://www.acmicpc.net/problem/1026  풀이  배열 A와 배열 B를 세팅배열 A는 오름차순으로 정렬하고, 배열 B는 내림차순으로 정렬배열 A와 배열 B의 요소를 순서대로 곱하여 그 합을 구한다 import sysinput = sys.stdin.read# 입력 받기data = input().split()n = int(data[0])A = list(map(int, data[1:n+1]))B = list(map(int, data[n+1:2*n+1]))def minimum_sum(A, B): # A는 오름차순으로 정렬 A.sort() # B는 내림차순으로 정렬 B.sort(reverse=True) # 두 배열의 요소를 곱한 후 합산 result = s..

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

https://www.acmicpc.net/problem/9375  풀이 def solve(): import sys input = sys.stdin.readline T = int(input().strip()) # 테스트 케이스 수 results = [] for _ in range(T): n = int(input().strip()) clothes = {} for _ in range(n): name, kind = input().strip().split() if kind in clothes: clothes[kind] += 1 else: ..

https://www.acmicpc.net/problem/14235   풀이import heapqimport sysinput = sys.stdin.readlinedef main(): n = int(input().strip()) # 명령의 개수 N을 입력받음 max_heap = [] # 빈 리스트를 최대 힙으로 사용 for _ in range(n): command = list(map(int, input().strip().split())) if command[0] == 0: # 선물을 받아야 하는 경우 if max_heap: # 힙이 비어있지 않으면 가장 큰 선물 출력 후 제거 ..

https://www.acmicpc.net/problem/1927    import sys import heapq input = sys.stdin.readlinedef main(): n = int(input().strip()) min_heap = [] # 빈 리스트를 최소 힙으로 사용 for _ in range(n): x = int(input().strip()) # 각 명령을 입력받음 if x == 0: if min_heap: # 힙이 비어있지 않으면 최소 값을 출력하고 힙에서 제거 print(heapq.heappop(min_heap)) else: ..

https://www.acmicpc.net/problem/19638    풀이  주어진 거인의 키들을 최대 힙(max heap)으로 관리최대 힙을 사용하여 가장 큰 거인을 찾아 뿅망치로 줄임이를 T번 반복하거나, 모든 거인의 키가 H이하가 되면 중지 import heapqimport sysinput = sys.stdin.readlinedef solve(n, h, t, giants): # 거인들의 키를 최대 힙으로 변환 (음수로 저장하여 최대 힙처럼 동작하게 함) max_heap = [-giant for giant in giants] heapq.heapify(max_heap) count = 0 # 뿅망치 사용 횟수 카운트 for _ in range(t): # 최대 T번..

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

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

https://www.acmicpc.net/problem/1158 from collections import deque# 입력 받기n, k = map(int, input().split())# 큐 초기화queue = deque(range(1, n + 1))result = []# 요세푸스 순열 구하기while queue: queue.rotate(-(k - 1)) # 큐를 k-1만큼 회전 result.append(queue.popleft()) # k번째 사람을 결과에 추가# 결과 출력print('')

https://www.acmicpc.net/problem/1966 from collections import dequeimport sysinput = sys.stdin.readdata = input().split()num_tests = int(data[0])index = 1results = []for _ in range(num_tests): n = int(data[index]) m = int(data[index + 1]) priorities = list(map(int, data[index + 2: index + 2 + n])) index += 2 + n queue = deque([(priority, idx) for idx, priority in enumerate(prio..