자바 백준 9375번실버 3https://www.acmicpc.net/problem/9375     문제 보기분류: 수학, 자료구조, 조합론, 해시를 사용한 집합과 맵     코드 풀이import java.util.Scanner;import java.util.Map;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; t clothesMap = new H..

자바 백준 2407번 실버 3 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 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); // n과 m 입력 int n = sc.nextInt(); int m = sc.nextInt(); // nCm 계산 BigInteger result = ca..

자바 백준 11050번 브론즈 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 보기 분류: 수학, 구현, 조합론 문제 풀기 이항 계수를 정의한 수식에 맞게 계산 결과를 출력한다. 문제의 조건이 (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 으로 정해졌기 때문에 맨 윗 경우만 생각한다. n과 k를 입력받고 수식에 적용시킨다. 팩토리얼 계산은 재귀 함수 형식을 이용한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[..

자바 백준 15439번 브론즈 4 https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net 문제 보기 분류: 수학, 구현, 조합론 문제 풀기 상의 하의 겹치지 않도록 선택한다면 하나의 상의 옷 기준으로 n - 1 개의 가짓수가 나온다. 이 가짓수가 모든 상의 n 개에 적용하면 n (n - 1) 개를 얻는다. 코드 보기 import java.util.Scanner; public class Main { public static void main(Stri..