코딩테스트/프로그래머스
2022. 6. 11.
[Javascript] 구명보트 (42885)
문제링크 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 접근방법 그리드 문제로 가장 조건에 가까운 경우를 판단하는 문제이다. 주어진 people 배열을 정렬하여 제일 가벼운 사람과 제일 무거운 사람을 선택하여 limit보다 작으면 옮기고, limit보다 크면 무거운 사람만 옮기는 방식으로 진행하였다. 배운점 처음 풀이한 문제가 효율성 테스트에서 계속 탈락하였다. people.shift를 사용하여 배열의 제일 앞 요소를 제거한 것이 문제였는데, 배열은 제일 앞 요소를 제거할 시 In..