PS94
-
[백준] 1374 - 강의실
# stack이나 정렬 문제라고해서 완전히 그 형태로 만들어야된다는 생각은 버리고 규칙, 제약 조건을 먼저 생각해보자import sysimport heapqN = intsys.stdin.readline()time_list = [[] for _ in rangeN]pq = []num_lectures = 0for ind in rangeN: _, time_s, time_e = mapint,sys.stdin.readline(.split) time_list[ind].appendtimes time_list[ind].appendtimeetime_list = sortedtimelist,key=lambdax:(x[0],x[1])for ind in range(N..
2024.05.14 -
[백준] 23349 - 졸업사진
# 문제 조건 잘 보자! import sysN = intsys.stdin.readline()name_table = dictflight_table = dictextracted_table = dictmax_number = 0for _ in rangeN: name, flight, time_s, time_e = sys.stdin.readline.split if name not in name_table: name_table[name] = [flight, [inttimes, inttimee]] if flight_table.getflight == None: flight_table[flight] = [0 for _ in ra..
2024.05.12 -
[백준] 27968 - 사사의 사차원 사탕봉지
import sysimport bisectN, M = mapint,sys.stdin.readline(.split)M_list = listmap(int,sys.stdin.readline(.split))M_list_acc = [0] * MM_list_acc[0] = M_list[0]for i in range1,M: M_list_acc[i] = M_list_acc[i-1] + M_list[i]N_list = []for _ in rangeN: N_list.appendint(sys.stdin.readline())for ind_N in rangelen(Nlist): index = bisect.bisect_leftMlistacc,Nlist[indN] ..
2024.05.09 -
[백준] 19238 - 스타트 택시
문제 링크 : https://www.acmicpc.net/problem/19238import sysfrom collections import dequedef findDeststartX,startY,destX,destY,remainedFuel: # 손님을 태우고 목적지로 향하는 함수 fuelMap = [[0 for _ in rangeN] for _ in rangeN] visited = [[0 for _ in rangeN] for _ in rangeN] locations = deque locations.append[startX,startY,remainedFuel] while locations: x, y, F = locations..
2024.02.25