nuclear852   1년 전

2482번 질문입니다.

틀린 테스트 케이스를 모르겠어요 ㅠㅠ

1,1을 넣었을 때 값이 안나와서 그거 예외로 두고 했는데도

한 채점 97%에서 98%까지 갔다가 틀렸습니다가 나오네요..

고수님들 도와주세요..

nuclear852   1년 전

바보같이 k==1일때 n==1만 고려해주고 n>1 이상인 경우는 고려안해줬네용 ㅎ

yujjjang   1년 전

@nuclear852

죄송한데 마지막에   int ans = (dyna(n-3,k-1) + dyna(n-1,k)) % 1000000003; 에서 n-3,k-1 은 어떠한 경우인가요?

감사합니다.

nuclear852   1년 전

예를 들어서 빨강을 고정으로 생각해보면


빨강을 뽑을 경우가 n-3, k-1 이고

빨강을 뽑지 않을 경우가 n, k-1입니다.


이런 생각이 가능한 이유가

한 색깔을 고정으로 뽑거나 뽑지 않은 경우를 생각하면

어차피 원통이 직선으로 잘리기 때문입니다.

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