본문 바로가기

블로그 언저리인 무언가

검색하기
블로그 언저리인 무언가
프로필사진 he1fire

  • 전체 글 (89)
    • Programming (83)
      • BOJ (64)
      • Web (8)
      • 42 Seoul (6)
      • Etc (5)
    • 아무말 (6)
Guestbook
Notice
  • 소개
Recent Posts
Recent Comments
Link
  • GitHub
  • BOJ
  • Solved.ac
«   2025/06   »
일 월 화 수 목 금 토
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
Tags
  • HTML
  • boj
  • 아무말
  • JavaScript
  • CSS
  • C++
  • 42 SEOUL
  • 마작
  • GitHub
  • 백준
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록BOJ 2758 (1)

블로그 언저리인 무언가

[백준/BOJ] 2758 로또

문제 : 2758 로또 2758번: 로또 선영이는 매주 엄청난 돈을 로또에 투자한다. 선영이가 하는 로또는 1부터 m까지 숫자 중에 n개의 수를 고르는 로또이다. 이렇게 열심히 로또를 하는데, 아직까지 한 번도 당첨되지 않은 이유는 www.acmicpc.net M이하의 수중에서 N개의 수를 뽑을 때, 앞의 수보다 2배가 되는 규칙을 따를 때 경우의 수를 세는 문제이다. 앞의 수 중에서 현재수/2보다 작은 수들의 경우의 수를 모두 더하는 DP테이블을 만들어 채운 후 모두 더해 출력하면 된다. Code #include #define ll long long using namespace std; ll T, N, M, arr[15][2005]; int main(){ ios::sync_with_stdio(0); c..

Programming/BOJ 2020. 11. 17. 16:27
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바