자바 백준 9375번실버 3https://www.acmicpc.net/problem/9375     문제 보기분류: 수학, 자료구조, 조합론, 해시를 사용한 집합과 맵     코드 풀이import java.util.Scanner;import java.util.Map;import java.util.HashMap;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCases = sc.nextInt(); // 테스트 케이스 수를 입력 // 각 테스트 케이스에 대해 반복 for (int t = 0; t clothesMap = new H..

자바 백준 1759번골드 5https://www.acmicpc.net/problem/1759     문제 보기분류: 수학, 브루트포스 알고리즘, 조합론, 백트래킹     코드 풀이import java.util.Scanner;import java.util.Arrays;public class Main { static int L, C; // L: 암호의 길이, C: 주어진 문자 수 static char[] characters; // 주어진 문자를 저장할 배열 static StringBuilder result = new StringBuilder(); // 결과를 저장할 StringBuilder public static void main(String[] args) { Scanner sc = ne..

자바 백준 9020번실버 2https://www.acmicpc.net/problem/9020     문제 보기분류: 수학, 정수론, 소수 판정, 에라토스테네스의 체     코드 풀이import java.util.Scanner;import java.util.Arrays;import java.util.List;import java.util.ArrayList;public class Main { // 소수를 저장할 배열 static boolean[] isPrime; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int maxN = 10000; // 소수를 찾을 최대 값 설정 is..

자바 백준 1010번실버 5https://www.acmicpc.net/problem/1010     문제 보기분류: 수학, 다이나믹 프로그래밍, 조합론     코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스의 수 T를 입력 int T = sc.nextInt(); // 각 테스트 케이스에 대해 반복 for (int t = 0; t

자바 백준 2920번브론즈 2https://www.acmicpc.net/problem/2920     문제 보기분류: 구현     코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { // 사용자로부터 음계 입력 int[] notes = readInput(); // 음계가 ascending, descending, mixed 중 어디에 해당하는지 판별 String result = getResult(notes); // 결과 출력 System.out.println(result); } private static int[] readInput() { ..

자바 백준 10250번브론즈 3https://www.acmicpc.net/problem/10250     문제 보기분류: 수학, 구현, 사칙연산     코드 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스 수 입력 int T = sc.nextInt(); // 테스트 케이스 수만큼 반복 for (int i = 0; i

자바 백준 2448번골드 4https://www.acmicpc.net/problem/2448     문제 보기분류: 재귀     코드 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static char[][] map; // 별을 저장할 2차원 문자 배열 public static void main(String[] args) throws IOException { // 입력을 받기 위한 BufferedReader 생성 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..

자바 백준 1049번실버 4https://www.acmicpc.net/problem/1049     문제 보기분류: 수학, 그리디 알고리즘     코드 풀이import java.util.Scanner;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[] packagePrices = new int[M]; int[] singlePr..

자바 백준 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..