글 읽기 - 초기값 설정을 잘못 한 것 같은데 어떻게 설정해야 할지 모르겠습니다.

dodo8 5년 전 0

점화식을 작성한 아이디어는 아래 주석과 같고, 아마 초기값을 잘 못 설정하여 생긴 오류 같은 데 수정 방안을 모르겠습니다.

N,L,R = map(int,input().split())
aList = [[[0 for _ in range(R+1)]for __ in range(L+1)]for ___ in range(N+1)]
aList[1][1][1] = 1
aList[2][2][1] = 1
aList[2][1][2] = 1
for i in range(3,N+1):
    for j in range(L+1):
        for k in range(R+1):
            if i == j and k ==1:
                aList[i][j][k] = 1
            elif i == k and j == 1:
                aList[i][j][k] = 1
            else:
                aList[i][j][k] = aList[i-1][j][k]*(i-2)%1000000007+aList[i-1][j][k-1]%1000000007+aList[i-1][j-1][k]%1000000007
            # print('aList[%d][%d][%d]'%(i,j,k),aList[i][j][k]) 디버깅 용도 코드
'''
2~n까지의 블럭 사이에 1 짜리 블럭을 넣는 경우
왼쪽에 1짜리 블럭을 붙이는 경우
오른쪽에 1짜리 블럭을 붙이는 경우
이렇게 나누면 된다.
'''

dodo8 5년 전 0

질문에 소스코드 한줄 빼먹었는데 제출 할때는 print(aList[i][j][k]%1000000007) 넣었습니다.

dodo8 5년 전 0

4,5번째 줄을 빼니 정상 작동 하네요.

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

문제

문제

출처

ICPC

초기값 설정을 잘못 한 것 같은데 어떻게 설정해야 할지 모르겠습니다.

dodo8 5년 전 0

dodo8 5년 전 0

dodo8 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말