금과 은 운반하기

Algorithm

[프로그래머스][python]금과 은 운반하기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/86053 소스코드 def solution(a, b, g, s, w, t): L = 0 R = 1 * 10**9 * 10**5 * 2 * 2 # 최소의 무게 1을 10**9번 옮기는 경우 이때 1번 옮기는데 시간이 10**5 시간 걸리고 왕복이고 금/은 둘다 해야한다. town = len(g) # 모든 마을을 순회하면서 옮길 수 있는 금과 은의 무게를 체크해야함 while L = t[i]: # 편도로 움직일 수 있는 횟수, 왕복으로 움직일 수 있는 횟수를 제외하고도 편도로 갈 수 있을 여유가 있으면 편도로 간다. cnt +=1 # cnt 구하는 방법 2 # cnt = 1 + (T-t[i] // t..

soduddl1
'금과 은 운반하기' 태그의 글 목록