자바 백준 12865번골드 5https://www.acmicpc.net/problem/12865     문제 보기분류: 다이나믹 프로그래밍, 배낭 문제     코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 물품의 수 N과 배낭의 최대 무게 K를 입력 int N = sc.nextInt(); int K = sc.nextInt(); // 물품의 무게와 가치를 저장할 배열 생성 int[] weights = new int[N]; int[] values = new int[N];..

자바 백준 2644번실버 2https://www.acmicpc.net/problem/2644     문제 보기분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색     코드 풀이import java.util.Scanner;import java.util.ArrayList;public class Main { // 그래프를 표현하는 인접 리스트 static ArrayList[] graph; // 방문 여부를 저장하는 배열 static boolean[] visited; // 촌수를 저장하는 변수, 초기값은 -1 static int result = -1; public static void main(String[] args) { Scanne..

자바 백준 18110번실버 4https://www.acmicpc.net/problem/18110     문제 보기분류: 수학, 구현, 정렬     코드 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..

자바 백준 1072번실버 3https://www.acmicpc.net/problem/1072     문제 보기분류: 수학, 이분 탐색     코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 게임 횟수와 이긴 게임 수를 입력 long X = sc.nextLong(); long Y = sc.nextLong(); // 추가 게임 횟수를 계산하는 메서드 호출 long additionalGames = findAddition..

자바 백준 9733번실버 5https://www.acmicpc.net/problem/9733     문제 보기분류: 구현, 자료 구조, 문자열, 해시를 사용한 집합과 맵     코드 풀이import java.util.Scanner;import java.util.HashMap;import java.util.Arrays;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 각 작업 횟수를 추적할 해시맵 초기화 HashMap workCounts = initializeWorkCounts(); // 입력 ..

자바 백준 10156번브론즈 4https://www.acmicpc.net/problem/10156     문제 보기분류: 수학, 사칙연산     코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int K = sc.nextInt(); int N = sc.nextInt(); int M = sc.nextInt(); int requiredMoney = calculateRequiredMoney(K, N, M); S..

자바 백준 1940번실버 4https://www.acmicpc.net/problem/1940     문제 보기분류: 정렬, 두 포인터     코드 폴이import java.util.Scanner;import java.util.Arrays;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 재료의 개수 N과 갑옷을 만드는데 필요한 수 M을 입력 int N = sc.nextInt(); int M = sc.nextInt(); // 재료의 고유한 번호들을 저장할 배열 int[]..

자바 백준 14928번브론즈 5https://www.acmicpc.net/problem/14928     문제 보기분류: 수학, 사칙연산, 임의 정밀도, 큰 수 연산     코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 숫자 입력 String N = sc.nextLine(); // divider를 지정 int divider = 20000303; // 입력된 숫자를 나눈 나머지를 계산 i..

자바 백준 1271번브론즈 5https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수)www.acmicpc.net     문제 보기분류: 수학, 사칙연산, 임의 정밀도, 큰 수 연산     코드 풀이import java.util.Scanner;import java.math.BigDecimal;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System..

자바 백준 4158번 실버 5 https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 문제 보기 분류: 자료 구조, 이분 탑색, 해시를 사용한 집합과 맵, 두 포인터 코드 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.HashMap; ..