99클럽 코테 스터디 11일차 TIL + 과자 나눠주기

2025. 4. 15. 01:27·📝 끄적끄적/항해99 코테 스터디

https://www.acmicpc.net/problem/16401

- 오늘의 학습 키워드

과자 나눠주기


- 풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int M = sc.nextInt(); // 조카 수
        int N = sc.nextInt(); // 과자 수
        int[] snacks = new int[N];

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

        int result = solution(M, snacks);
        System.out.println(result);
    }

    public static int solution(int M, int[] snacks) {
        int maxLen = 0;
        for (int len : snacks) {
            maxLen = Math.max(maxLen, len); // 가장 긴 과자 길이
        }

        int left = 1;
        int right = maxLen;
        int result = 0;

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

            long count = 0;
            for (int len : snacks) {
                count += len / mid; // mid 길이로 나눌 수 있는 조각 수
            }

            if (count >= M) {
                result = mid;     // 가능한 경우, 더 큰 길이도 시도
                left = mid + 1;
            } else {
                right = mid - 1;  // 불가능하면 더 작은 길이 탐색
            }
        }

        return result;
    }
}

 


- 오늘의 회고

만약 이 문제를 완탐으로 풀면 10억번을 확인해야 해서 시간 초과가 난다.

때문에 이분 탐색으로 풀어야 한다.

 

 

저작자표시 비영리

'📝 끄적끄적 > 항해99 코테 스터디' 카테고리의 다른 글

99클럽 코테 스터디를 수료하며  (0) 2025.04.28
99클럽 코테 스터디 13일차 TIL + JadenCase 문자열 만들기  (0) 2025.04.16
99클럽 코테 스터디 12일차 TIL + 포도주 시식  (0) 2025.04.15
99클럽 코테 스터디 10일차 TIL + 병든 나이트  (0) 2025.04.12
99클럽 코테 스터디 9일차 TIL + 저울  (0) 2025.04.10
99클럽 코테 스터디 8일차 TIL + 한국이 그리울 땐 서버에 접속하지  (0) 2025.04.10
'📝 끄적끄적/항해99 코테 스터디' 카테고리의 다른 글
  • 99클럽 코테 스터디 13일차 TIL + JadenCase 문자열 만들기
  • 99클럽 코테 스터디 12일차 TIL + 포도주 시식
  • 99클럽 코테 스터디 10일차 TIL + 병든 나이트
  • 99클럽 코테 스터디 9일차 TIL + 저울
현주먹
현주먹
끄적끄적 개발.log
  • 현주먹
    현주먹의 개발로그
    현주먹
  • 전체
    오늘
    어제
    • 전체글 (162)
      • 👶🏻 CS (15)
        • Operating System (8)
        • Database (4)
        • Data Structure (2)
        • Software Engineering (1)
      • 💻 Dev (54)
        • Java & OOP (24)
        • Spring (4)
        • JPA (5)
        • Test Code (1)
        • Database (1)
        • JSP & Servlet (13)
        • Etc (6)
      • 💡 Algorithm (25)
        • 인프런 (9)
        • 백준 (16)
      • 🛠 DevOps & Tool (11)
        • Linux (4)
        • AWS (1)
        • Git (2)
        • Etc (4)
      • 📝 끄적끄적 (57)
        • 후기 및 회고 (5)
        • TDD, 클린 코드 with Java 17기 (3)
        • F-Lab (23)
        • 🖥️ 자바의 정석 (11)
        • 📖 Clean Code (3)
        • 항해99 코테 스터디 (11)
  • 블로그 메뉴

    • 🐈‍⬛ GitHub
    • TIL
  • 인기 글

  • 태그

    C
    객체지향
    F-Lab
    백준10250
    ==와 equals()
    에프랩
    항해99
    99클럽
    PostGreSQL함수
    til
    티스토리챌린지
    자바의신절판
    JPA
    로또 미션
    jsp
    f-lab 후기
    NextSTEP
    오블완
    인프런 특정문자뒤집기
    TDD 클린 코드 with Java
    데브클럽
    백준
    인프런 단어뒤집기
    자바의정석
    개발자멘토링
    오라클
    코테스터디
    에프랩 후기
    코딩테스트준비
    개발자취업
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.2
현주먹
99클럽 코테 스터디 11일차 TIL + 과자 나눠주기
상단으로

티스토리툴바