축구

https://www.acmicpc.net/problem/1344

풀이

  • d[i][j][k]
    • i라운드에서, A팀이 j 포인트, B팀이 k포인트 얻었을 때, 18라운드까지 한 확률의 합
  • 경우의 수
    • i 라운드드에서
      • A팀 : 1골, B팀 : 0골
      • A팀 : 0골, B팀 : 1골
      • A팀 : 1골, B팀 : 1골
      • A팀 : 0골, B팀 : 0골
Read more

책페이지

https://www.acmicpc.net/problem/1019

틀린 풀이

  • 각 페이지마다 접근해서 각 숫자가 몇개씩 있나 체크

  • ex)

    • 1~12 페이지가 있으면
    • 1, 2, 3, 4,,,,12 차례로 접근
    • cnt[0] ~ cnt[9] 짜리 배열 ++
    • 10페이지 : cnt[1]++, cnt[0]++
  • 이렇게 접근하면 시간 초과

  • 규칙 필요

Read more