PS(32)
-
[백준] 27968 - 사사의 사차원 사탕봉지
import sysimport bisectN, M = map(int, sys.stdin.readline().split())M_list = list(map(int, sys.stdin.readline().split()))M_list_acc = [0] * MM_list_acc[0] = M_list[0]for i in range(1, M): M_list_acc[i] = M_list_acc[i-1] + M_list[i]N_list = []for _ in range(N): N_list.append(int(sys.stdin.readline()))for ind_N in range(len(N_list)): index = bisect.bisect_left(M_list_acc, N_list[ind_N]) ..
2024.05.09 -
[백준] 19238 - 스타트 택시
문제 링크 : https://www.acmicpc.net/problem/19238import sysfrom collections import dequedef findDest(startX, startY, destX, destY, remainedFuel): # 손님을 태우고 목적지로 향하는 함수 fuelMap = [[0 for _ in range(N)] for _ in range(N)] visited = [[0 for _ in range(N)] for _ in range(N)] locations = deque() locations.append([startX, startY, remainedFuel]) while locations: x, y, F = locations..
2024.02.25