글 읽기 - 색상환 다른분 코드를 이해하고 싶어요

devbelly 4년 전 0

메모리를 너무 많이 쓰고 풀어서 (4차원)

공개된 코드중 순위권에 있는 코드를 보다가 1차원 풀이를 봤는데 왜 이렇게 작성 하신지 잘 모르겠습니다

눈싸움만 20분째 하고있는데 실력이 부족해서 혼자힘으론 넘 힘듭니다

알려주실수있나요?ㅠㅠ

#include <cstdio>
int const MOD = 1000000003;
int d[1001];
int main() {
  int n, k;
  scanf("%d%d", &n, &k);
  for (int i = 0; i <= k; ++i)
    d[i] = 1;
  for (int i = n - 2 * k + 1; i > 0; --i)
    for (int j = 1; j <= k; ++j)
      d[j] = (d[j] + d[j - 1]) % MOD;
  printf("%d", (d[k] - (k >= 2 ? d[k - 2] : 0) + MOD) % MOD);
  return 0;
}
// 백준 csehydrogen님 코드

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

색상환 다른분 코드를 이해하고 싶어요

devbelly 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말