2305번 - 자리 배치
아래와 같이 코드 짰습니다.
fibo[i]는 빈 자리 없이 i개의 자리가 있을 때 인접한 자리나 본인 자리에 앉는 경우의 수
dp[i][j]는 i개 자리 중 빈자리가 j번일 때 문제의 답으로 정의했습니다.
댓글을 작성하려면 로그인해야 합니다.
rocket2357 1년 전
아래와 같이 코드 짰습니다.
fibo[i]는 빈 자리 없이 i개의 자리가 있을 때 인접한 자리나 본인 자리에 앉는 경우의 수
dp[i][j]는 i개 자리 중 빈자리가 j번일 때 문제의 답으로 정의했습니다.