Notice
Recent Posts
Recent Comments
Link
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
Archives
Today
Total
관리 메뉴

csct3434

[level 2] 구명보트 - 42885 본문

프로그래머스

[level 2] 구명보트 - 42885

csct3434 2024. 2. 28. 20:06

문제 링크

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

import java.util.Arrays;

class Solution {

    public int solution(int[] people, int limit) {
       int answer = 0;
       
       Arrays.sort(people);
       
       int light = 0, heavy = people.length - 1;
       while (light < heavy) {
          if(people[light] <= limit - people[heavy--]) {
             light++;
          }
          answer++;
       }

       return light == heavy? answer + 1 : answer;
    }
}

'프로그래머스' 카테고리의 다른 글

[level 2] 후보키 - 42890  (0) 2024.02.28
[level 2] 오픈채팅방 - 42888  (0) 2024.02.28
[level 2] 큰 수 만들기 - 42883  (0) 2024.02.28
[level 2] 조이스틱 - 42860  (0) 2024.02.28
[level 2] 카펫 - 42842  (0) 2024.02.28