[25/6월 1주차] 진행 내용 (06/01 ~ 06/08)

[Sangtriever]

📅 이번 주 일정
날짜: 2025/06/01 ~ 2025/06/08

📋 진행 내용
Chapter5 탐색. 05-3 원하는 정수 찾기(1920)
Chapter5 탐색. 05-3 블루레이 만들기(2342) > 2343

📢 참고 사항
별도 커밋을 하지 않고, 이슈 내 댓글에 숙제를 올려주세요!
댓글 내 소스코드 작성 방법은 아래와 같습니다.

예시)

import java.util.Arrays;

public class Test{
    public static void main(String[] args) {
        System.out.println(Arrays.toString(players));
    }

    private static void swiping(String[] array, int i, int j) {
        String temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}
복사해서 사용하세요!

🗣️ 질문/피드백
이번 주 일정이나 진행 내용에 대해 궁금한 점이나 피드백이 있다면 댓글로 남겨주세요.

[woooo96]

📋 문제 정보
Chapter5 탐색. 05-3 원하는 정수 찾기(1920)
🔍 풀이
import java.io.;
import java.util.;

public class Main {
public static void main(String[] args) throws IOException {
// 빠른 입출력을 위한 BufferedReader와 BufferedWriter 사용
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();

    int N = Integer.parseInt(br.readLine());
    int[] A = new int[N];
    StringTokenizer st = new StringTokenizer(br.readLine());
    for(int i = 0; i < N; i++) {
        A[i] = Integer.parseInt(st.nextToken());
    }

    Arrays.sort(A);

    int M = Integer.parseInt(br.readLine());
    st = new StringTokenizer(br.readLine());

    for(int i = 0; i < M; i++) {
        int target = Integer.parseInt(st.nextToken());
        if (Arrays.binarySearch(A, target) >= 0) {
            sb.append("1\n");
        } else {
            sb.append("0\n");
        }
    }

    System.out.print(sb);
}

}

📋 문제 정보
Chapter5 탐색. 05-3 블루레이 만들기(2343)
🔍 풀이
import java.io.;
import java.util.;

public class Main {
static int[] lectures;
static int N, M;

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st = new StringTokenizer(br.readLine());

    N = Integer.parseInt(st.nextToken());  // 강의 수
    M = Integer.parseInt(st.nextToken());  // 블루레이 수

    lectures = new int[N];
    st = new StringTokenizer(br.readLine());

    int maxLecture = 0;
    int total = 0;

    for (int i = 0; i < N; i++) {
        lectures[i] = Integer.parseInt(st.nextToken());
        maxLecture = Math.max(maxLecture, lectures[i]);
        total += lectures[i];
    }

    int left = maxLecture;
    int right = total;
    int result = total;

    while (left <= right) {
        int mid = (left + right) / 2;

        if (canDivide(mid)) {
            result = mid;
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    System.out.println(result);
}

// mid 크기로 블루레이를 만들 때 M개 이하로 나눌 수 있는지
static boolean canDivide(int size) {
    int count = 1;
    int sum = 0;

    for (int i = 0; i < N; i++) {
        if (sum + lectures[i] > size) {
            count++;
            sum = lectures[i];
        } else {
            sum += lectures[i];
        }
    }

    return count <= M;
}

}

[kyuung09]

@Sangtriever 두번째문제 2343임 !

[Sangtriever]

엣 죄송합니다 ㅠ

[kyuung09]

📋 문제 정보
Chapter5 탐색. 05-3 원하는 정수 찾기(1920)
🔍 풀이

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] A = new int[N];
        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
        }

        Arrays.sort(A); // 이분 탐색을 위해 정렬

        int M = sc.nextInt();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < M; i++) {
            int target = sc.nextInt();
            if (binarySearch(A, target)) {
                sb.append("1\n");
            } else {
                sb.append("0\n");
            }
        }

        System.out.print(sb);
    }

    public static boolean binarySearch(int[] arr, int key) {
        int left = 0;
        int right = arr.length - 1;

        while (left <= right) {
            int mid = (left + right) / 2;

            if (arr[mid] == key) return true;
            else if (arr[mid] < key) left = mid + 1;
            else right = mid - 1;
        }

        return false;
    }
}

📋 문제 정보
Chapter5 탐색. 05-3 블루레이 만들기(2343)
🔍 풀이

import java.util.*;

public class Main {
    static int[] lectures;
    static int N, M;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        N = sc.nextInt(); // 강의 수
        M = sc.nextInt(); // 블루레이 수
        lectures = new int[N];

        int max = 0, sum = 0;
        for (int i = 0; i < N; i++) {
            lectures[i] = sc.nextInt();
            max = Math.max(max, lectures[i]);
            sum += lectures[i];
        }

        int left = max;     // 최소 블루레이 크기 (가장 긴 강의 이상)
        int right = sum;    // 최대 블루레이 크기 (전체 강의 합)

        int result = sum;

        while (left <= right) {
            int mid = (left + right) / 2;

            if (canDivide(mid)) {
                result = mid;
                right = mid - 1; // 더 작게 시도
            } else {
                left = mid + 1; // 더 크게 해야 함
            }
        }

        System.out.println(result);
    }

    // mid 크기의 블루레이로 강의를 M개 이하로 나눌 수 있는지
    static boolean canDivide(int size) {
        int count = 1; // 블루레이 개수
        int total = 0;

        for (int len : lectures) {
            if (total + len > size) {
                count++;
                total = len;
            } else {
                total += len;
            }
        }

        return count <= M;
    }
}

[hongdangmoo49]

📋 문제 정보
Chapter5 탐색. 05-3 원하는 정수 찾기(1920)
🔍 풀이

interface NumberSearchInput {
    n: number;
    numbers: number[];
    m: number;
    queries: number[];
  }
  
  interface NumberSearchOutput {
    results: number[];
  }
  

  function solveNumberSearch(input: NumberSearchInput): NumberSearchOutput {
    const { n, numbers, m, queries } = input;
    
    const sortedNumbers = [...numbers].sort((a, b) => a - b);
    
    function binarySearch(target: number): boolean {
      let left = 0;
      let right = sortedNumbers.length - 1;
      
      while (left <= right) {
        const mid = Math.floor((left + right) / 2);
        
        if (sortedNumbers[mid] === target) {
          return true;
        } else if (sortedNumbers[mid] < target) {
          left = mid + 1;
        } else {
          right = mid - 1;
        }
      }
      
      return false;
    }
    
    const results: number[] = [];
    for (const query of queries) {
      results.push(binarySearch(query) ? 1 : 0);
    }
    
    return { results };
  }

📋 문제 정보
Chapter5 탐색. 05-3 블루레이 만들기(2343)
🔍 풀이

interface BlurayInput {
    n: number;
    m: number;
    lectures: number[];
  }
  
  interface BlurayOutput {
    minSize: number;
  }

  function solveBluray(input: BlurayInput): BlurayOutput {
    const { n, m, lectures } = input;
    
    let left = Math.max(...lectures);
    let right = lectures.reduce((sum, lecture) => sum + lecture, 0);
    
    function canFitInBluray(size: number): boolean {
      let blurayCount = 1;
      let currentSize = 0;
      
      for (const lecture of lectures) {
        if (currentSize + lecture <= size) {
          currentSize += lecture;
        } else {
          blurayCount++;
          currentSize = lecture;
          
          if (blurayCount > m) {
            return false;
          }
        }
      }
      
      return true;
    }
    
    let answer = right;
    
    while (left <= right) {
      const mid = Math.floor((left + right) / 2);
      
      if (canFitInBluray(mid)) {
        answer = mid;
        right = mid - 1;
      } else {
        left = mid + 1;
      }
    }
    
    return { minSize: answer };
  }

[ingwang-kim]

📋 문제 정보
Chapter5 탐색. 05-3 원하는 정수 찾기(1920)
🔍 풀이

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] A = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(A);

        int M = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < M; i++) {
            int target = Integer.parseInt(st.nextToken());

            int left = 0;
            int right = A.length - 1;
            boolean found = false;

            while (left <= right) {
                int mid = (left + right) / 2;
                if (A[mid] == target) {
                    found = true;
                    break;
                } else if (A[mid] < target) {
                    left = mid + 1;
                } else {
                    right = mid - 1;
                }
            }

            if (found) {
                sb.append(1).append('\n');
            } else {
                sb.append(0).append('\n');
            }
        }

        System.out.print(sb);
    }
}

📋 문제 정보
Chapter5 탐색. 05-3 블루레이 만들기(2343)
🔍 풀이

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        int[] lectures = new int[N];
        st = new StringTokenizer(br.readLine());

        int left = 0;
        int right = 0;
        for (int i = 0; i < N; i++) {
            lectures[i] = Integer.parseInt(st.nextToken());
            left = Math.max(left, lectures[i]);
            right += lectures[i];
        }

        int result = right;

        while (left <= right) {
            int mid = (left + right) / 2;

            int count = 1;
            int sum = 0;

            for (int i = 0; i < N; i++) {
                if (sum + lectures[i] > mid) {
                    count++;
                    sum = 0;
                }
                sum += lectures[i];
            }

            if (count <= M) {
                result = mid;
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }

        System.out.println(result);
    }
}

[sangt1850]

📋 문제 정보
Chapter5 탐색. 05-3 원하는 정수 찾기(1920)
🔍 풀이

import java.util.Scanner;

public class Num1920 {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int N = in.nextInt();
        int[] nList = new int[N];
        for (int i = 0; i < N; i++) {
            nList[i] = in.nextInt();
        }
        Arrays.sort(nList);

        int M = in.nextInt();
        int[] mList = new int[M];
        for (int i = 0; i < M; i++) {
            mList[i] = in.nextInt();
        }
        for (int i = 0; i < M; i++) {
            System.out.println(binarySearch(nList, mList[i]));
        }

    }

    public static int binarySearch(int[] list, int value) {
        int l = 0;
        int r = list.length - 1;
        while (l <= r) {
            int mid = (l + r) / 2;
            if (list[mid] == value) {
                return 1;
            } else if (list[mid] < value) {
                l = mid + 1;
            } else {
                r = mid - 1;
            }
        }
        return 0;
    }
}

📋 문제 정보
Chapter5 탐색. 05-3 블루레이 만들기(2343)
🔍 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Num2343 {
    private static int N, M;
    private static int[] arr;
    private static int low, high;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());

        arr = new int[N];
        st = new StringTokenizer(br.readLine());

        int sum = 0;

        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
            sum += arr[i];
            low = Math.max(low, arr[i]);
        }

        high = sum;

        binarySearch();

        System.out.println(low);
    }

    private static void binarySearch() {
        int mid, sum, count;

        while (low <= high) {
            mid = (low + high) >> 1;
            sum = 0;
            count = 0;

            for (int i = 0; i < N; i++) {
                if (sum + arr[i] > mid) {
                    count++;
                    sum = 0;
                }
                sum += arr[i];
            }

            if (sum > 0) count++;

            if (count <= M) {
                high = mid - 1;
            } else {
                low = mid + 1;
            }
        }
    }
}

[leemeo3]

📋 문제 정보
Chapter5 탐색. 05-3 원하는 정수 찾기(1920)
🔍 풀이

import java.util.Arrays;
import java.util.Scanner;

public class P029원하는정수찾기 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] A = new int[N];

        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
        }
        Arrays.sort(A);
        int M = sc.nextInt();

        for (int i = 0; i < M; i++) {
            boolean find = false;
            int target = sc.nextInt();
            int start = 0;
            int end = A.length - 1;

            while (start <= end) {
                int midi = (start + end) / 2;
                int midV = A[midi];
                if (midV > target) {
                    end = midi - 1;
                } else if (midV < target) {
                    start = midi + 1;
                } else {
                    find = true;
                    break;
                }
            }

            if (find) {
                System.out.println(1);
            } else {
                System.out.println(0);
            }
        }
    }
}

📋 문제 정보
Chapter5 탐색. 05-3 블루레이 만들기(2343)
🔍 풀이

import java.util.Scanner;

public class P030블루레이만들기 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        int[] A = new int[N];
        int start = 0;
        int end = 0;

        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
            if (start < A[i]) start = A[i];
            end = end + A[i];
        }

        while (start <= end) {
            int middle = (start + end) / 2;
            int sum = 0;
            int count = 0;
            for (int i = 0; i < N; i++) {
                if (sum + A[i] > middle) {
                    count++;
                    sum = 0;
                }
                sum = sum + A[i];
            }
            if (sum != 0)
                count++;
            if (count > M)
                start = middle + 1;
            else
                end = middle - 1;
        }

        System.out.println(start);
    }
}

[eunsol-an]

📋 문제 정보
문제 제목: Chapter5 탐색. 05-3 원하는 정수 찾기(1920)

🔍 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] A = new int[N];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(A);
        int M = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < M; i++) {
            boolean find = false;
            int target = Integer.parseInt(st.nextToken());
            int start = 0;
            int end = A.length - 1;
            while (start <= end) {
                int midi = (start + end) / 2;
                int midV = A[midi];
                if (midV > target) {
                    end = midi - 1;
                } else if (midV < target) {
                    start = midi + 1;
                } else {
                    find = true;
                    break;
                }
            }
            if (find) {
                System.out.println(1);
            } else {
                System.out.println(0);
            }
        }
    }
}

---

📋 문제 정보
문제 제목 : Chapter5 탐색. 05-3 블루레이 만들기(2343)

🔍 풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        int[] A = new int[N];
        int start = 0;
        int end = 0;
        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
            if (start < A[i]) {
                start = A[i];
            }
            end = end + A[i];
        }
        while (start <= end) {
            int middle = (start + end) / 2;
            int sum = 0;
            int count = 0;
            for (int i = 0; i < N; i++) {
                if (sum + A[i] > middle) {
                    count++;
                    sum = 0;
                }
                sum = sum + A[i];
            }
            if (sum != 0) {
                count++;
            }
            if (count > M) {
                start = middle + 1;
            } else {
                end = middle - 1;
            }
        }
        System.out.println(start);
    }
}

---