자바 백준 1408번 브론즈 2 https://www.acmicpc.net/problem/1408 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 현재 시간과 임무 시작 시간 입력 받기 String currentTimeS..

자바 백준 14916번 실버 5 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. 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.nextInt(); // 최소 동전 개수 구하기 int result = getMinCoins(n); // 최소 동전 개수 출력 Sy..

자바 백준 6359번 브론즈 2 https://www.acmicpc.net/problem/6359 6359번: 만취한 상범 한 줄에 한 개씩 각 테스트 케이스의 답, 즉 몇 명이 탈출할 수 있는지를 출력한다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 정수론, 시뮬레이션 코드 보기 import java.util.Scanner; import java.util.HashMap; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스의 개수를 입력 int T = sc.nextInt(); // 테스트 케이스 개수만큼 반복 for (int t = 0; t < ..

자바 백준 2910번 실버 3 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 보기 분류: 자료 구조, 정렬, 해시를 사용한 집합과 맵 코드 보기 import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Map; import java.util.HashMap; import java.util.Collections; import java.util.Comparator; // 숫자..

자바 백준 3062번 브론즈 2 https://www.acmicpc.net/problem/3062 3062번: 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 수학, 구현, 문자열, 사칙연산 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스의 개수 입력 int T = sc.nextInt(); // 각 테스트 케이스에 대해 확..

자바 백준 10829번 브론즈 2 https://www.acmicpc.net/problem/10829 10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net 문제 보기 분류: 수학, 구현 코드 보기 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // Long.toBinaryString()은 long 타입의 값을 이진수 문자열로 변환하는 것이기 때문에, 음수가 아닌 경우 64비트까지만 처리 // ..

자바 백준 2669번 실버 5 https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으 www.acmicpc.net 문제 보기 분류: 구현 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { // 101x101 크기의 2차원 배열, 좌표는 1부터 시작 int[][] grid = new int[101][101]; // 직사각형 좌표 입력 함수 호출..

자바 백준 2204번 브론즈 1 https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net 문제 보기 분류: 문자열, 정렬 코드 보기 import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Collections; // 단어 쌍을 비교하기 위한 WordPair 클래스 class WordPair implements Comparable { Strin..

자바 백준 1198번 실버 2 https://www.acmicpc.net/problem/1198 1198번: 삼각형으로 자르기 볼록 다각형이 있고, 여기서 3개의 연속된 점을 선택해서 삼각형을 만든다. 그 다음, 만든 삼각형을 다각형에서 제외한다. 원래 다각형이 N개의 점이 있었다면, 이제 N-1개의 점으로 구성된 볼록 www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 기하학 코드 보기 import java.util.Scanner; import java.util.ArrayList; public class Main { // 점을 표현하는 Point 클래스 static class Point { int x, y; // Point 클래스 constructor Point(int x, in..

자바 백준 11722번 실버 2 https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 문제 보기 분류: 다이나믹 프로그래밍 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입력값 받기 in..