벨에삐

  • 홈
  • 태그
  • 방명록

조합 1

[BOJ] 백준 11051번: 이항 계수 2

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 중학교 수준의 수학 지식이 필요한 DP 문제입니다. #include using namespace std; const int MOD = 10007; int N, K, dp[1001][1001]; void solve(){ for(int i = 1; i > K; solve(); } dp 문제는 1) table 정의 2) 점화식 찾기 3) 초기값 설정의 3단계로 일관성있게 풀이합니다. 1) table 정의 dp[i][j] : i choose j 2) 점화식 찾기 dp[i][..

알고리즘/BOJ 2023.02.27
이전
1
다음
더보기
프로필사진

벨에삐

  • 분류 전체보기 (36)
    • 소개 (1)
    • 알고리즘 (32)
      • BOJ (19)
      • ALGOSPOT (3)
      • Programmers (4)
      • LeetCode (6)
      • Codeforces (0)
    • 기록 (3)

Tag

인덱스 트리, 종만북, algospot, 백준, 조합, 프로그래머스, 알고스팟, 투포인터, 그래프, boj, leetcode, 이분탐색, programmers, DP, 삼성SDS 알고리즘 특강, LIS, Grind75, Blind75,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바