매일 조금씩

  • 홈
  • 태그
  • 방명록

메모제이션 1

[BOJ 11051] 이항 계수 2 (Java)

문제 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 nCk 조합을 구한는 문제로 조합의 성질을 이용하여 재귀함수를 구현하여 풀 수 있다. (메모제이션 기법도 적용) nCn =1, nC0 = 1 nCk = n-1Ck-1 + n-1Ck 소스코드 package math; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ11051 { public static ..

💡Problem Solving/BOJ 2021.12.03
이전
1
다음
더보기
  • 분류 전체보기 (211)
    • 💡Problem Solving (182)
      • Algorithm (2)
      • BOJ (108)
      • Programmers (72)
    • 💻IT (19)
      • Java (6)
    • MountainGo (10)

방문자수Total

  • Today :
  • Yesterday :

최근댓글

Copyright © Kakao Corp. All rights reserved.

  • 백준 온라인 저지
  • 프로그래머스
  • 깃허브

티스토리툴바