본문 바로가기

금과 은 운반하기1

[프로그래머스 Lv3] : 금과 은 운반하기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새로운 도시를 짓기위해 여러 나라에서 금과 은을 운송한다. 이때 필요한 금과 은을 모두 운송하기위해 필요한 최소 시간을 구해보자. 풀이 각 도시마다 자원의 양이 한정되어있고, 한 번에 운반할 수 있는 양과, 한 번 운반에 필요한 시간이 모두 다르다. 최적의 시간을 구하기 위해서 모든 경우의 수를 다 따져보기엔 말이 안된다. 그래서 나는 제한시간을 걸어두고, 이 시간안에 정해진 금과 은을.. 2022. 7. 11.

이전 1 다음

티스토리툴바