반응형
https://programmers.co.kr/learn/courses/30/lessons/42885
코딩테스트 연습 - 구명보트 | 프로그래머스
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모
programmers.co.kr
사람 한 명당 보트를 한 번 사용하는 경우가 보트를 최대한으로 사용한 경우다.
보트 사용횟수를 줄이려면, "가장 가벼운 사람 무게 + 가장 무거운 사람 무게 <= 보트의 무게 제한"인지를 확인한다.
두 사람 무게의 합이 무게 제한보다 작다면 두 사람을 태워보내는 게 가능하기 때문에 보트 사용횟수를 1 줄일 수 있다.
반대로, 두 사람 무게 합이 제한보다 클 경우 무거운 사람을 혼자 태워보내고,
다음으로 무거운 사람과 가장 가벼운 사람 무게를 합해 무게 제한과 비교하는 식으로 코드를 세우면 된다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 1149. RGB거리 (0) | 2019.12.28 |
|---|---|
| [Python] 프로그래머스. 가장 큰 정사각형 (Level 2) (0) | 2019.12.26 |
| [Python] 백준 2655. 가장 높은 탑 쌓기 (0) | 2019.12.24 |
| [Python] 백준 1495. 기타리스트 (0) | 2019.12.23 |
| [Python] 백준 11053. 가장 긴 증가하는 부분 수열 (LIS) (0) | 2019.12.22 |