Vie d'Anaelle

from collections import deque dr = [0, 0, 1, -1] #우좌하상 dc = [1, -1, 0, 0] N, M = map(int,input().split()) mapp=[[] for i in range(N)] for i in range(N): temp = input() for j in range(M): if temp[j] =='R': r_red = i c_red = j if temp[j] =='B': r_blue = i c_blue = j if temp[j] =='O': r_exit = i c_exit = j mapp[i]=temp ############################## def bfs(mapp, visited, q_red, q_blue ): r_cur_red..

문제 동일한 자동차를 생산하는 K개의 조립라인 Li (1 ≤ i ≤ K)가 있다. 한 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 Li,j (1 ≤ i ≤ K, 1 ≤ j ≤ N)로 표시하자. 모든 라인의 j번째 작업장은 동일한 작업을 수행하지만 작업 시간은 다를 수 있다. 모든 조립라인은 1번 작업장에서 최초 조립이 시작되며, j번째 작업장에서 작업이 종료되면 바로 j+1번째 작업장에서 작업을 시작할 수 있다. Li,j 작업장에서 LK,j+1(i ≠ K) 작업장으로 이동이 가능한데 j값이 같으면 이동 시간은 모두 동일하다. 자동차 1대의 가장 빠른 조립 시간을 구하여라. 제약조건 1 ≤ N ≤ 102 인 정수 1 ≤ K ≤ 104 인 정수 각 작업시간과 이동시간은 105을 넘지 않는 양의 ..