Eundms

문제 요약        - 문제https://www.acmicpc.net/problem/1561          아이디어         이분탐색 초기값 설정에 주의하자 모든 아이들이 탑승할 수 있는 시간을 이분탐색으로 구한다          소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N, M; static int[] rides; static int maxM; public static void main(String[] args) throws Exception { BufferedReader br = ne..

💯ProblemSolving/문제 풀이-Java 2024. 11. 14. 11:57

문제 요약 - 문제https://www.acmicpc.net/problem/2110 아이디어 - 인접한 두 공유기 사이의 최대 거리 = C; } }

💯ProblemSolving/문제 풀이-Java 2024. 11. 14. 09:22

문제 요약        - 문제 https://www.acmicpc.net/problem/1495           아이디어        곡마다 가능한 볼륨을 모두 체크한다          소스코드          import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N, S, M; static int[] volume; static int[][] dp; public static void main(String[] args) throws Exception { System.setIn..

💯ProblemSolving/문제 풀이-Java 2024. 11. 13. 19:48

문제 요약        - 문제https://www.acmicpc.net/problem/21758           아이디어        최대한 멀리 떨어뜨려놓고 시작1) 벌(0) 꿀 벌(N-1)2) 꿀(0) 벌 벌(N-1) 3) 벌(0) 벌 꿀(N-1) 이렇게 3가지 경우에 대해 양 끝을 고정시킨 다음에최대값 찾기 case2) case3) 의 경우 벌의 위치에 해당하는 꿀은 한 번 제외해줘야 함           소스코드         import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { stat..

💯ProblemSolving/문제 풀이-Java 2024. 11. 13. 12:30

문제 요약        - 문제칠공주 조건에 맞게 만들https://www.acmicpc.net/problem/1941             아이디어         N x N 2차원 배열 -> N^2 1차원 배열연속해있는지 판별 -> bfs           소스코드          import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;public class Main { static int answer; static char[][] box; static int[] selected; static int[][] candidate; public static vo..

💯ProblemSolving/문제 풀이-Java 2024. 11. 10. 15:54

문제 요약        - 문제흑, 백 플레이어가 돌을 놓는데사이에 있는 돌의 색이 변함           아이디어         1) 초기값 : 중앙에 돌 놓기 (1-N으로 주어졌지만 0-N-1으로 사용할것이기에)2) 나와 같은 색이 있는지 확인하고 그 사이에 있는 다른 색의 "모든 돌"을 뒤집을 준비          소스코드         import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Solution { static int T; // tc 개수 static int N,..

💯ProblemSolving/문제 풀이-Java 2024. 10. 31. 11:44

문제 요약        - 문제작업 시작시간, 완료시간 주어짐할 수 있는 최대 작업의 수 구하기          아이디어         끝나는 시각이 빠른 순으로 정렬같은 시간 내에 가장 많은 작업을 하려면 끝나는 시각이 빨라야한다           소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;public class Solution { static int T; static int N;// 신청서 // 작업 시작 시간 s ..

💯ProblemSolving/문제 풀이-Java 2024. 10. 30. 16:04

문제 요약        - 문제N개의 화물을 M개의 트럭을 이용해 한 번에 하나씩 옮기려고 한다M개의 트럭에는 각각 적재할 수 있는 화물 최대 중량이 정해져있다옮길 수 있는 화물들의 최대 무게           아이디어         -> 화물, 트럭을 내림차순 정렬을 한다트럭에 담을 수 있는 화물인지 확인하고 담았다면, 다음 트럭을 낸다           소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Solution { static int T; static int N, M;// N개의 컨테이너..

💯ProblemSolving/문제 풀이-Java 2024. 10. 30. 15:14