::SemiColon;;

  • 홈
  • 태그
  • 방명록

자료구조 1

[백준/BOJ] 10844 - 쉬운 계단 수 (c++) (DP)

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 위의 문제는 계단수의 성질와 DP를 이용하여 푸는 문제입니다. 맨 앞자리는 0이 오지못한다는 주의할 점도 있습니다. 맨뒷자리에 따라 뒤에 올 수 있는 수가 정해져있습니다. 맨 뒷자리가 0: 1, 1: 0, 2, 2: 1, 3, ... 8: 7, 9, 9: 8 이렇게 됩니다. 즉 인접하는 수의 전단계 계단수를 더하면 현재의 계단수를 구할 수 있게되는것입니다. 점화식으로 작성해보자면 dp[i][j]: 길이가 i이고 마지막 수가 j인 계단수의 개수 j=0 이면 dp[i][0] = dp[i-1][1] j=9 이면 dp..

백준/일반 문제 2022.04.09
이전
1
다음
더보기
반응형
프로필사진

::SemiColon;;

코딩공부하는 한 대학생의 일기 알고리즘 위주의 블로그 github: https://github.com/zcae1020

  • 분류 전체보기 (25)
    • 백준 (20)
      • 다시 볼만한 문제 (1)
      • 일반 문제 (19)
    • 자료구조 (0)
    • 알고리즘 (0)
      • 정렬 (0)
    • c, c++ (1)
    • vscode (2)
    • linux (1)
      • ubuntu (1)
    • firebase (0)
      • auth (0)
      • firebase (0)
    • CS (1)
    • Web (0)
      • React (0)
      • 웹브라우저 API (0)

Tag

컴퓨터 실수 표기, 19237, 개발환경, 일본정보올림피아드, 다이나믹프로그래밍, 0.1+1.1==2.1, vscode c++ 개발환경설정, C, 백준, C++, dp, 19238, 다이나믹 프로그래밍, 이분탐색, 페르마의 소정리 #분할정복 #합동식(정수론), 문자열 붙이기, 어른 상어, minggw64, vscode, BOJ,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바