momo study(23.01.20)

오늘 스터디 활동내용은

1.코플릿 알고리즘 문제 1,2,3번을 복습

2.4번 문제를 풀어본 후 레퍼런스 코드 및 풀이 영상 시청

3.객체지향 프로그래밍 기초 복습

까지 진행했다.

 

2,3번은 푸는데 성공했고, 1번은 의사코드는 적절했지만 코드로 옮기는 부분이 서툴러 결국 풀지 못했고, 4번은 굉장히 어려워서 포기했었다.(솔직히 4번은 레퍼런스 코드와 풀이 영상까지 보고 왔는데도 이해가 잘 안 간다... DP 개념을 알고리즘 문제화시킨 녀석이었는데... 상당히 어렵다)

 

1번 문제를 간단히 소개하고 어떤 부분에서 부족했는지 짚고 넘어가보자

 

조건

짐의 무게를 담은 배열 stuff와 박스의 무게 제한 limit가 매개변수로 주어질 때, 모든 짐을 옮기기 위해 필요한 박스 개수의 최소값을 return 하도록 movingStuff 함수를 작성하세요.

입력

인자 1: stuff

• int 타입의 40 이상 240 이하의 자연수를 담은 배열 ex) [70, 50, 80, 50]

인자 2: limited

• int 타입의 40 이상 240 이하의 자연수

출력

• int 타입을 리턴해야 합니다.
• 모든 짐을 옮기기 위해 필요한 박스 개수의 최솟값을 숫자로 반환합니다.

주의사항

• 옮겨야 할 짐의 개수는 1개 이상 50,000개 이하입니다.
• 박스의 무게 제한은 항상 짐의 무게 중 최대값보다 크게 주어지므로 짐을 나르지 못하는 경우는 없습니다.

입출력 예시

int output = movingStuff(new int[]{70, 50, 80, 50}, 100);
System.out.println(output); // 3
 
int output = movingStuff(new int[]{60, 80, 120, 90, 130}, 140);
System.out.println(output); // 4

문제 풀이

import java.util.*;
 
public class Solution { 
    public int movingStuff(int[] stuff, int limit) {
        // 박스에는 최대 2개의 짐을 넣을 수 있다
        // 2개의 짐을 넣을 때 무게 제한이 있다
        // 무게 제한을 초과하면 같이 넣을 수 없다
        // 박스를 최대한 적게 사용하여 모든 짐을 옮기는 것이 목표
        // 짐의 무게 stuff[] (요소는 40이상 240이하 길이는 5만 이하)
        // 박스 무게 제한 limit (40이상 240이하)
        // stuff[i] < limit
 
        //오름차순 정렬
        Arrays.sort(stuff);
        // //stuff를 list로 만들기
        // List<Integer> result = new ArrayList<>(stuff);
        Arrays.stream(stuff);
        List<Integer> result = new ArrayList<>(stuff);
        
        //result에서 최솟값 최댓값 구하고
        int max = result[result.length-1];
        int min = result[0];
        int count = 0;
        //반복문
        for (int i = 0; i < stuff.length; i++){
            //최솟값+최댓값이 > limit -> 최댓값을 배열에서 빼주면서 count++
            if((min+max) > limit) {
                result.remove(max);
                count++;
            }
            //최솟값+최댓값이 <= limit -> 최솟값과 최댓값을 배열에서 빼주면서 count++
            else if((min+max) <= limit){
                result.remove(min);
                result.remove(max);
                count++;
            }
            //stuff.length==1 count++
            else if(result.length == 1) count++;
            //stuff.length==0 {} break;
            else {
 
            }break;
 
        }
        return count;
    }
}