seunghyun Note
[프로그래머스] - 구명보트 with JAVA 본문
링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=cpp
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 풀이
2중 for문으로 풀어야한다고 생각했었는데 아니였따....😭
일단 sort를 한다.
끝값 + index(0으로 시작) = sum이 limit 보다 작다면
answer++를 해주고 index++를 해준다.
아닐 경우는 answer++만 해준다.
import java.util.*;
class Solution {
public int solution(int[] people, int limit) {
int answer = 0;
Arrays.sort(people);
int index=0;
for(int i=people.length-1;i >=index;i--){
if(people[i]+ people[index] <= limit){
index++;
answer++;
}
else answer++;
}
return answer;
}
}
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
[프로그래머스] - 짝지어 제거하기 with JAVA (0) | 2024.01.04 |
---|---|
[프로그래머스] - 카페 with JAVA (0) | 2024.01.04 |
[프로그래머스] - 예상 대진표 with JAVA (0) | 2024.01.04 |
[프로그래머스] N개의 최소공배수 with JAVA (0) | 2024.01.04 |
[프로그래머스] - 멀리 뛰기 with JAVA (0) | 2024.01.04 |