정수 및 조합론
-
[백준-2004] 조합 0의 개수 - Java공부/백준 2022. 6. 13. 17:13
https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 백준 2004번 조합 0의 개수 자바 풀이 난이도: 실버2 https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-1676-%ED%8C%A9%ED%86%A0%EB%A6%AC%EC%96%BC-0%EC%9D%98-%EA%B0%9C%EC%88%98-Java [백준-1676] 팩토리얼 0의 개수 - Java https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터..
-
[백준-11051] 이항 계수2 - Java공부/백준 2022. 6. 8. 14:43
https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 파스칼의 삼각형을 이용하여 이항 계수를 구하였다. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 4C2 = 3C1+3C2 따라서 arr[i][j]를 구하기 위해 arr[i-1][j-1]+arr[i-1][j]를 한다. 코드 import java.util.*; public class back11051 { public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int a=scan..