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

자바 백준 14490번 실버 5 https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) 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().split(":"); int n = Integer.parseInt(input[0]); int m = Integer.parseIn..

자바 백준 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); // 테스..

자바 백준 5026번 브론즈 2 https://www.acmicpc.net/problem/5026 5026번: 박사 과정 첫째 줄에 문제의 개수 N이 주어진다. (1 ≤ N ≤ 1000) 다음 N개 줄에는 "a+b"형식의 덧셈 문제나 "P=NP"가 주어진다. a,b ∈ [0,1000]이며 a와 b는 정수이다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 문자열, 사칙연산, 파싱 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // Scanner 객체 생성 int N = sc.nextInt(); // 문제 개..

자바 백준 2338번 브론즈 5 https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 문제 보기 분류: 수학, 사칙연산, 임의 정밀도, 큰 수 연산 코드 보기 import java.util.Scanner; import java.math.BigInteger; public class ArithmeticOperations { public static void main(String[] args) { Scanner sc = new Scanner(System.i..

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

자바 백준 15786번 브론즈 1 https://www.acmicpc.net/problem/15786 15786번: Send me the money 입력의 첫째 줄에 석규가 기억하는 원본 알파벳의 수 N(1 ≤ N ≤ 100)과 포스트잇의 개수 M(1 ≤ M ≤ 1000)이 주어진다. 다음 줄에 길이가 N인 알파벳 대문자로 이루어진 문자열 S가 주어진다. 이 후 M www.acmicpc.net 문제 보기 분류: 구현, 그리디 알고리즘, 문자열 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 기억하는 알파벳의 수(N)와..

자바 백준 9946 브론즈 1 https://www.acmicpc.net/problem/9946 9946번: 단어 퍼즐 케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다. 준하가 알파벳을 제대로 회수했다면 same 을, 잘못 회수했다면 different 를 출력한다. www.acmicpc.net 문제 보기 분류: 구현, 문자열, 정렬 코드 보기 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int caseNum = 1; while (true) { String originalWor..

자바 백준 10769번 브론즈 1 https://www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 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.nextLine(); // 각 이모티콘 개수 세기 in..

자바 백준 9366번 브론즈 3 https://www.acmicpc.net/problem/9366 9366번: 삼각형 분류 입력의 첫 줄에는 테스트케이스의 개수 T(1