프로그래머스 42885
[프로그래머스, 42885] 구명보트 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 54.1 MB, 시간: 11.27 ms사용 알고리즘: 투 포인터 일단 사람들의 몸무게를 오름차순으로 정렬한다.그리고 투 포인터를 사용할 건데,하나의 포인터는 현재 가장 가벼운 사람, 다른 하나의 포인터는 현재 가장 무거운 사람을 가리킨다.현재 가장 무거운 사람을 구명보트에 태우고 가장 가벼운 사람이 이 구명보트에 탈 수 있는지 확인한다.탈 수 있다면 함께 태워 보내고 탈 수 없다면 가장 무거운..