흙금이네 블로그

아이디어 이분 탐색으로 전투력에 맞는 칭호를 찾는다. 풀이 import sys input = sys.stdin.readline def solution(): N, M = map(int, input().split()) names = [] for _ in range(N): name, upper = input().split() upper = int(upper) if names and names[-1][1] == upper: continue names.append((name, upper)) N = len(names) for _ in range(M): power = int(input()) s = 0 e = N-1 while s power: e = m-1 elif names[m][1] < power: s = m+1 ..

아이디어 차례로 학생 자리를 교실에서 비어 있는 자리 중 규칙에 맞는 자리로 정하고, 학생의 만족도 총합을 구한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): N = int(input()) classroom = [[0]*N for _ in range(N)] likes = [[] for _ in range(N**2+1)] for _ in range(N**2): student, *numbers = map(int, input().split()) likes[student] = numbers max_like = max_empty = 0 pos = [] for r in range(..

아이디어 버스 출발 시간을 구하여 정렬한 후, 이분 탐색으로 탈 수 있는 가장 빠른 버스 출발 시간과의 차이를 구한다. 풀이 import sys input = sys.stdin.readline def solution(): N, T = map(int, input().split()) bus = set() for _ in range(N): S, I, C = map(int, input().split()) for i in range(C): bus.add(S+I*i) bus = sorted(bus) if T > bus[-1]: print(-1) else: s = 0 e = len(bus)-1 while s T: e = m-1 elif bus[m] < T: s = m+1 else: print(0) return pri..