언젠가는

동물원에 사자는 그래서 몇 마리 있는데요? 하고 물어보고 싶다. 우리만 놓고 몇 마리인지는 관계없이 생각해야 한다. 가로로도 같이 있으면 안되고, 세로로도 같이 있으면 안된다. n=1일 때, 왼, 오, 비어두기 세 가지가 있다. 왼=0, 오=1, 비어두기=2 라고 생각하고 풀 것이다. 이전 값이 0(왼)이면 다음 값은 0(왼)에 올 수 없다. 1(오)아니면 2(비어두기)만 올 수 있다. 이전 값이 1(오)일 경우에는 0(왼), 2(비어두기) 이전 값이 2(비어두기)라면 0(왼),1(오), 2(비어두기) 가능! 1. n을 입력받는다. n은 사자의 마리수가 아니라, 우리의 세로 갯수이다. a에 넣어준다. a = int(input()) b = [[0]*3 for i in range(a+1)] b에 세로 개수만..