일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 카카오
- 백준위
- 백준
- 리얼클래스
- java 객체지향 프로그래밍
- SSAFYcial
- 신문 스크랩
- 코딩테스트
- IT 동향
- 우테코
- SSAFY
- Java
- 신문스크랩
- html
- 싸피
- 싸피셜
- 네트워크 관리사
- it 뉴스
- it 이슈
- 프로그래머스
- KT
- 코딩테스트 연습
- 네트워크 관리사 2급 실기
- 인앱결제
- 구글
- python
- 네트워크 관리사 2급
- 코테
- IT 트렌드
- SSAFY 7기
Archives
- Today
- Total
목록11051 (1)
개발자일걸요..?

문제링크 : www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 1) 파스칼 삼각형 이용 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 => pascal[i][j] = pascal[i-1][j-1]+pascal[i-1][j] 2) 모듈러 연산 속성 이용 ( a + b ) % M = ( ( a % M ) + ( b % M ) ) % M 1) 주어진 N번째 열까지 파스칼 삼각형을 구한다. 2) 이때 수가 int 범위를 초과하는 경우를 고려하여 모듈러 연산을 이용해 10007의 나머지로 계산한다. 3) N행의 K번째 값을 출력한다..
알고리즘코딩/Baekjoon Online Judge
2021. 2. 14. 23:07