자바 백준 3085번실버 2https://www.acmicpc.net/problem/3085     문제 보기분류: 구현, 브루트포스 알고리즘     코드 풀이import java.util.Scanner;public class Main { static char[][] board; // 게임 보드를 저장할 2차원 배열 static int N; // 보드의 크기 (N x N) static int maxCandies; // 최대 사탕 개수 public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); // 보드의 크기 N 입력 board = new char[N][N]; /..

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

자바 백준 10655번 실버 3 https://www.acmicpc.net/problem/10655 10655번: 마라톤 1 젖소 박승원은 2번째 혹은 3번째 체크포인트를 건너뛸 수 있는데, 여기서 두 번째 체크포인트를 건너뛸 경우 경로는 (0,0) -> (11,-1) -> (10,0) 이 되며 거리는 14이다. 박승원은 이것보다 더 짧게 달릴 www.acmicpc.net 문제 보기 분류: 구현, 브루트포스 알고리즘, 기하학 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 체크포인트의 개수 입력 int N = sc.n..

자바 백준 15954번 실버 1 https://www.acmicpc.net/problem/15954 15954번: 인형들 첫 번째부터 세 번째까지의 인형을 선택하면 표준편차는 2/3의 양의 제곱근이 되고, 이 때 표준편차가 최소가 된다. 두 번째부터 네 번째까지의 인형을 선택하는 경우와, 세 번째부터 다섯 번째 www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 임의 정밀도, 큰 수 연산 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 인형의 개수 N과 선택할 인형의 개수 K 입력 int N =..

자바 백준 4134번 실버 4 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 정수론, 소수 판정 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스의 개수 입력 int testCases = sc.nextInt(); // 각 테스트 케이스에 대해 반복 for (int t = 0; t ..

자바 백준 10974번 실버 3 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 브루트포스 알고리즘, 백트래킹 코드 풀이 import java.util.Scanner; public class Main { static int[] permutation; // 순열을 저장할 배열 static boolean[] chosen; // 숫자 사용 여부를 표시할 배열 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nex..

자바 백준 2309번 브론즈 1 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 보기 분류: 브루트포스 알고리즘, 정렬 코드 풀이 import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 9명의 난쟁이 키를 저장할 배열 생성 int[]..

자바 백준 11502번 실버 4 https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 정수론, 소수 판정, 에라토스테네스의 체 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케..

자바 백준 7490번 골드 5 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 문제 보기 분류: 구현, 문자열, 브루트포스 알고리즘, 백트래킹 코드 풀이 import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스의 ..

자바 백준 1145번 브론즈 1 https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 문제 보기 분류: 브루트포스 알고리즘 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 다섯 개의 자연수 입력 받기 int[] numbers = new int[5]; for (int i = 0; i < 5; i++) { numbers[i] = sc.nextInt();..