프로그래머스 구명보트 - java

프로그래머스 구명보트 - java

교훈: LinkedList sort는 굉장히 오래걸린다. 효율성이 매우 떨어진다. 필수불가결이 아니면 그냥 Array 가지고 sort하자. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 문제를 잘 읽자: ※※※제한사항※※※ import java.util.*; import java.util.stream.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int sumWeight = 0; //구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. //문제를 잘 읽자: ※※※제한사항※※※ int i = 0; int j = people.length-1; while(j >= i) { // heaviest human sumWeight += people[j]; if (j > i && sumWeight ...

원문링크 : 프로그래머스 구명보트 - java

 등록된 다른 글

ArrayList shallow copy, deep copy - java

프로그래머스 보석 쇼핑 - java

Integer(Long, Double), int(long, double), array(배열), list(리스트) 변환 종합 - java

프로그래머스 2016년 - java

프로그래머스 숫자 문자열과 영단어 - java

프로그래머스 오픈채팅방 - java

프로그래머스 옹알이 (2) - java

Arrays.sort() 두 번째 원소 기준 다음, 첫 번째 원소 기준 정렬