그랬었습니다

https://programmers.co.kr/learn/courses/30/lessons/60060?language=python3 코딩테스트 연습 - 가사 검색 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 # 이분탐색으로 해결. 추후 Trie 자료구조로 요망 from bisect import bisect_left, bisect_right def solution(words, queries): answer = list() forward = [list() for _ in range(10001)] backward = [list() for _ in range(10001)] for word in word..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (1 ≤ xi ≤ 1,000,000,000)가 � www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import sys input = sys.stdin.readline n, c = map(int, input().split()) arr = [int(input()) for _..

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장�� www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 import heapq n = int(input()) q = list() for _ in range(n): heapq.heappush(q, int((input()))) if n == 1: print(0) exit() answer = 0 while len(q) > 1: val = heapq.heappo..