'1309' 태그의 글 목록

🚀접근하기 어려웠다.. 경우의 수를 나눠보려고 했는데 잘 나누지 못했다.. 결국 1.N번째 줄에 사자가 없는 경우 (X X) 2.N번째 줄 왼쪽에 사자가 있는 경우(O X) 3.N번째 줄 오른쪽에 사자가 있는 경우(X O) 이렇게 3가지의 경우의 수로 나누어 풀면 되는 문제였다. 🎉코드 N=int(input()) dp=[] for i in range(0, N+1): dp.append([0,0,0]) dp[1][0]=1 dp[1][1]=1 dp[1][2]=1 for i in range(2, N+1): dp[i][0]=(dp[i-1][0]+dp[i-1][1]+dp[i-1][2])%9901 dp[i][1]=(dp[i-1][0]+dp[i-1][2])%9901 dp[i][2]=(dp[i-1][0]+dp[i-1][..

알고리즘 2024. 1. 8. 17:16

이전 1 다음