반응형
구명보트
-
프로그래머스 문제 풀이 구명보트24년 11월 이전/레거시-프로그래머스-코딩 테스트 고득점 kit 2019. 12. 17. 09:09
문제 URL 구명보트 Contents 문제 지문 파악하기 구르미의 알고리즘 풀이 문제 지문 파악하기 이번에도 문제의 입력을 통해서, 문제를 파악해보도록 하겠습니다. 다음은, 문제의 첫 번째 입력입니다. people = [70, 50, 80, 50] limit = 100 여기서 70kg인 사람을 먼저 내보낸다고 합시다. 구명 보트의 최대 무게 limit이 30kg가 빕니다. 그러나 무인도에 남은 인원 중 30kg 이하인 사람은 없습니다. 그럼 70kg인 사람 한 명만 나갑니다. people = [50, 80, 50] // 70kg 사람 나감. limit = 100 (100 >= 70) answer = 1 // 필요 보트 개수 이제 50kg인 사람을 내보냅시다. 이 때 limit에 비해 구명보트는 50kg인..