PS/백준86
-
[백준] 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