자바 백준 5354번 브론즈 3 https://www.acmicpc.net/problem/5354 5354번: J박스 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 박스의 크기가 주어진다. 박스의 크기는 10보다 작거나 같다. 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 i = 0; i < t..

자바 백준 6679번 브론즈 2 https://www.acmicpc.net/problem/6679 6679번: 싱기한 네자리 숫자 싱기한 네자리 숫자란, [1000,9999]인 10진수 숫자중에서, 다음의 조건을 만족하는 숫자를 말한다. 숫자를 10진수, 12진수, 16진수로 나타낸 다음, 각각의 숫자에 대해, 각 숫자의 자리수를 더했을 www.acmicpc.net 문제 보기 분류: 수학, 구현, 브루트포스 알고리즘, 사칙연산 코드 보기 public class Main { // 메인 함수 public static void main(String[] args) { int start = 1000; // 주어진 범위의 시작값 // 주어진 범위 내에서 싱기한 네자리 숫자 찾기 while (start 0) { su..

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