프로그래머스 구명보트

출처: 프로그래머스 코딩 테스트 연습 https://programmers.co.kr/learn/courses/30/lessons/42885

코딩테스트 연습 - 구명보트

 

제출 날짜: 2021년 9월 7일 화요일

 

 

 

생각

정렬하는 것까지는 혼자 생각했지만 그 이후는 방향을 잘못 잡고 풀고 있었다. 힌트(https://programmers.co.kr/questions/15422)를 통해 어떻게 풀어야하는지 감을 잡을 수 있었다.

 

 

 

코드

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        Arrays.sort(people); // 정렬
        
        int start = 0; // 시작 (앞에서 뒤로 이동)
        int end = people.length - 1; // 끝 (뒤에서 앞으로 이동)
        while(true) {
            if(people[start]+people[end] <= limit) { 
                start++; // 두명 더해서 limit 이하라면 start+1
            }
            end--; // limit 이상이하 상관 없이 무조건 end-1
            answer++;
            if(start > end) { 
                break;
            } else if(start==end) { // 마지막에 같다면 횟수 1 추가
                answer++;
                break;
            }
        }
        
        return answer;
    }
}