코딩테스트 연습1

• 구현

직선최단경로 사막탈출

하루에 거리 1만큼 이동, 하루에 물 1병

현재 위치 0에서 갖고 있는 물병의 수 k

사막을 빠져나가기 위해 이동한 거리 dist

상점위치와 보관중인 물병의 수 배열 stores

이때 이동하는데 드는 최소의 방법?

물을 구매한 상점의 위치와 물병의 개수를 배열에 담아 return 하도록 solution 함수 완성

이때 상점의 위치를 기준으로 오름차순 정렬

ex. 초기 보유 물병의 수 k=7

사막을 빠져나가기 위해 이동 dist = 10

각 상점의 위치, 물병의 개수를 담은 배열 stores = [[3,3], [6, 2]]

[ 3 , 3 ]

[ 6 , 2 ]

(3만큼 떨어진 위치에 물병을 3개 파는 상점

6만큼 떨어진 위치에 물병을 2개 파는 상점)

def solution(k, dist)

k > 1
k -= 1
diist +=1

for i, j in stores
	if stores[i][j]