27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net package 백준.자바.팩토리얼2_27433; import java.io.*; import java.util.*; public class Main { long factorial(int x){ if(x == 0) return 1; return x * factorial(x-1); } public void solution() throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(factorial(n)); } public static void main..

1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net package 백준.자바.수들의합_1789; import java.io.*; import java.util.*; public class Main { private long S; boolean Check(long x){ // 결정 문제 : x를 식에 대입한 값이 S보다 작거나 같으면 True return (x*(x+1))/2

1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net package 백준.자바.랜선자르기_1654; import java.io.*; import java.nio.Buffer; import java.util.*; public class Main { private int K, N; private int[] arr; boolean Check(long x){ // 결정 문제 : 모든 랜선을 x 길이로 잘랐을 때 얻을 수 있는 랜선의 수가 N보다 같거나 큰가 // Check(x) = false인..

2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net package 백준.자바.나무자르기_2805; import java.io.*; import java.util.*; public class Main { private int[] trees; private int N, M; boolean Check(int val){ // 높이 val로 자를 시 m 이상의 나무를 가져간다면 True, or False long answer = 0; for(int i = 0; i < N; i++){..

15992번: 1, 2, 3 더하기 7 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이어야 한다. www.acmicpc.net package 백준.자바.일이삼더하기7_15724; import java.io.*; import java.util.*; public class Main { private int N, M, count; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(..

15724번: 주지수 네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 www.acmicpc.net package 백준.자바.주지수_15724; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = ..

17215번: 볼링 점수 계산 첫째 줄에 각 기회마다 소현이가 쓰러뜨린 볼링핀의 개수가 공백없이 주어진다. 이때 스트라이크는 S, 스페어는 P, 핀을 하나도 못 쓰러뜨린 것은 -으로 주어진다. www.acmicpc.net package 백준.자바.미로탈출_14923; import java.io.*; import java.util.*; public class Main { private int N, M, Hx, Hy, Ex, Ey; private int[] dx = {0, 0, 1, -1}; private int[] dy = {1, -1, 0, 0}; private int[][] arr; class Pair{ int x; int y; int count; boolean isBroken; public Pair(..

2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net package 백준.자바.두용액_2470; import java.io.*; import java.util.*; public class Main { private int a, b, p, q, k; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); k = Integer.pars..

1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net package 백준.자바.부분합_1806; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()..

2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net package 백준.자바.용액_2467; import java.io.*; import java.util.*; public class Main { private int a, b, p, q, k; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); k = Integer.parseInt(br.readLine(..