일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- IntelliJ
- 탐욕법
- 프로그래머스
- db
- Greedy
- 데이터베이스
- DFS
- 알고리즘
- select
- Spring
- mariaDB
- 너비우선탐색
- springboot
- mybatis
- 백준
- 피보나치
- java
- join
- BFS
- Database
- Effective Java
- 다이나믹프로그래밍
- 그리디알고리즘
- SQL
- 이펙티브자바
- DP
- 깊이우선탐색
- 정렬
- 우선순위큐
- 코테
Archives
- Today
- Total
땀두 블로그
[백준] 11050번 - 이항계수1 본문

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class p11050 {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
int sum = 1;
for (int i = a; i > a - b; i--) {
sum *= i;
}
for (int i = b; i > 0; i--) {
sum /= i;
}
System.out.println(sum);
}
}
이전 문제부터 Scanner 대신 BufferedReader를 사용하기로 했다. 이 문제는 간단히 수학문제로 콤비네이션연산으로 윗 for문에 곱셈을하고 아래에서 b!로 나누어주는 연산을 하면 간단히 해결이 가능하다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1436번 - 영화감독 숌 (0) | 2022.03.19 |
---|---|
[백준] 1018번 - 체스판 다시 칠하기 (0) | 2022.03.19 |
[백준] 2869번 - 달팽이는 올라가고 싶다 (0) | 2022.03.19 |
[백준] 2839번 - 설탕 배달 (0) | 2022.03.19 |
[백준] 1259번 - 펠린드롬수 (0) | 2022.03.19 |
Comments