최대 2명이라는 조건을 보지 못해서 잘못된 풀이를 하고 있었다..
풀이 방법
정렬해준 다음 최대 2명이라서 가장 작은 사람과 가장 큰 사람을 묶어서 생각했다.
두 사람이 limit를 초과하면 큰사람만 계산해 주었다.
내 코드
import java.util.*;
class Solution {
public int solution(int[] people, int limit) {
int answer = 0;
int n = people.length;
Arrays.sort(people);
int left = 0;
int right = n - 1;
while(left <= right){
if(people[left] + people[right] <= limit){
right--;
left++;
}else
right--;
answer++;
}
return answer;
}
}
'코딩테스트 > [프로그래머스] 코딩테스트 연습' 카테고리의 다른 글
2 x n 타일링 (0) | 2021.12.29 |
---|---|
124 나라의 숫자 (0) | 2021.12.28 |
조이스틱 (0) | 2021.11.22 |
등굣길 (0) | 2021.11.22 |
N으로 표현 (0) | 2021.11.19 |