장군의 IT 공부 기록
close
프로필 배경
프로필 로고

장군의 IT 공부 기록

    • 카테고리 (161)
      • PS (143)
        • 백준 (132)
        • SWEA (1)
        • SQL (9)
      • HTML5 (4)
      • C++ (1)
      • 리눅스 (7)
      • 네트워크 (1)
      • 데이터베이스 (3)
        • ORACLE (2)
      • 앤서블 | Ansible (0)
      • Kubernetes (0)
      • Terraform (2)
  • mode_edit_outline글작성
  • settings환경설정
  • 홈
  • 태그
  • 방명록
반응형
[백준 / C언어] 11051번: 이항 계수 2 (파스칼의 삼각형)

[백준 / C언어] 11051번: 이항 계수 2 (파스칼의 삼각형)

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 난이도: solved.ac 실버 2 앞에서 다룬 문제 (이항 계수 1)의 확장판(?)이다 N과 K의 범위가 1000까지로 늘어났다 이 문제는 파스칼의 삼각형을 이용하면 쉽게 풀 수 있다 파스칼의 삼각형의 공식을 dp 점화식으로 만드는 건데, 이에 대해 설명해 보겠다 우선 파스칼의 삼각형은 아래와 같다 이 파스칼의 삼각형은 아래의 이항계수로부터 만들어진 건데 각 수는 한 칸 왼쪽 위와 한 칸 오른쪽 위의 수의 합이라는 특징이 있다 이를 수식으로 나타내면 다음과 같다 근..

  • format_list_bulleted PS/백준
  • · 2023. 5. 12.
  • textsms
반응형
  • 1
공지사항
전체 카테고리
  • 카테고리 (161)
    • PS (143)
      • 백준 (132)
      • SWEA (1)
      • SQL (9)
    • HTML5 (4)
    • C++ (1)
    • 리눅스 (7)
    • 네트워크 (1)
    • 데이터베이스 (3)
      • ORACLE (2)
    • 앤서블 | Ansible (0)
    • Kubernetes (0)
    • Terraform (2)
최근 글
인기 글
최근 댓글
태그
  • #C언어
  • #c++
  • #백준
  • #DP
  • #Greedyalgorithm
  • #다이나믹프로그래밍
  • #PS
  • #BFS
  • #너비우선탐색
  • #그리디알고리즘
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바