자바 백준 2386번 브론즈 2 https://www.acmicpc.net/problem/2386 2386번: 도비의 영어 공부 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수로 이루어진다. 이때 문장에서 해당 알파벳이 소문자로 나타나던 대문자로 나타나던 모두 세야 한다. www.acmicpc.net 문제 보기 분류: 구현, 문자열, 브루트포스 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { // 알파벳 입력 char target = sc.next().charAt(0); ..

자바 백준 9575번 실버 4 https://www.acmicpc.net/problem/9575 9575번: 행운의 수 각각의 테스트 케이스마다 입력으로 주어진 수열을 이용해 만들 수 있는 서로 다른 행운의 수의 개수를 한 줄에 하나씩 출력한다. 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 testCases = sc.nextInt(); // 테스트 케이스 수 입력 for (int t = 0..

자바 백준 10211번 실버 4 https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 문제 보기 분류: 다이나믹 프로그래밍, 브루트포스 알고리즘, 누적 합 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스..

자바 백준 1233번 브론즈 2 https://www.acmicpc.net/problem/1233 1233번: 주사위 지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 www.acmicpc.net 문제 보기 분류: 구현, 브루트포스 알고리즘 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int S1 = sc.nextInt(); int S2 = sc.nextInt..

자바 백준 13410번 브론즈 2 https://www.acmicpc.net/problem/13410 13410번: 거꾸로 구구단 일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이 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 K = sc.nextInt()..

자바 백준 1356번 브론즈 1 https://www.acmicpc.net/problem/1356 1356번: 유진수 첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다 작거나 같은 자연수이다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 문자열, 브루트포스, 사칙연산 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입력 받은 숫자를 변수에 저장 String input = sc.next(); // 입력된 숫자가 유진수인지 판별하여 결과 출력 if (isEugeneNumber(input)..

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

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

자바 백준 16922번 실버 https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 브루트포스 알고리즘, 조합론, 백트레킹 코드 보기 import java.util.Scanner; import java.util.HashSet; public class Main { // 로마 숫자에 대응하는 문자와 값들을 배열로 저장 static char[] symbols = {'I', 'V', 'X', 'L'}; static int[] values = {1, 5, 10, 50}; // 중복을 허용하지 않는 HashSet을 사용하여 유..

자바 백준 2303번 실버 5 https://www.acmicpc.net/problem/2303 2303번: 숫자 게임 N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이 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 N =..