기록방

👉 문제링크 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 🔸 문제 분석 🔸 n개의 숫자의 합이 m보다 작거나 같게 만들어야 한다. 그 중 최대값을 출력한다. 숫자들의 합이 m보다 작다면, 기존 숫자들 중 최대값을 출력한다. 숫자들의 합이 m보다 크다면, 최대값 커트라인을 만들고 합이 최대가 될 때의 커트라인을 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { private static int sum(int[] arr, int max) { int ..

👉 문제링크 1166번: 선물 민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 www.acmicpc.net 🔸 문제 분석 🔸 한 변의 길이가 A인 N개의 정사각형 상자가 있다. L * W * H 크기의 상자에 상자를 모두 넣어야 할 때, A의 최대값을 출력한다. 특정 값을 찾는 방법으로 이분탐색을 사용한다. 문제 조건의 절대/상대 오차는 10^-9 까지 허용이므로 충분한 반복횟수로 이분탐색을 진행한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String..

👉 문제링크 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 🔸 문제 분석 🔸 총 게임 횟수 x와 승리 수 y가 입력된다. 승률 z는 y/x*100 에서 소수점을 버린다. 승리 수를 추가할 수 있는데, 최소 몇 번의 게임을 해야 z가 변할지 출력한다. 값이 올라갈 수 있는 최대는 99.9999...이므로, z의 초기값이 99와 100일때는 변하지 않으므로 -1을 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void m..