2133

2133번 파이썬

이 문제는 홀수 일때는 경우의 수가 존재하지 않아서 짝수일때만 확인해주면 된다. 처음에 2일때 경우의 수는 3개이고 4개일때부터는 p[2]*p[2] + 2이다 뒤에 두가지는 다음과 같은 모양이다 이 모양 하나와 반대 모양 총 두가지이다 즉 p[4] = p[2]*p[2] + 2 이다. 6일 경우부터는 경우가 (2,2,2) (4,2) (2,4) (6)인데 앞에 (2,2,2) (4,2) 이 둘은 p[4]*p[2]한 값과 같고 (2,4)는 4의 모양중 전체 가로길이가 4인 두가지 모양의 경우만 계산해주면 된다.(나머지 경유는 앞에 4,2와 동일하기 때문) 즉 p[2]*2이다. 그리고 마지막으로 가로길이가 6인 경우만 계산해주면된다. 가로길이가 6인 경우는 와 반대 모양 총 두가지이다. 8도 마찬가지로 이렇게 반..