더블릿_자리배치

경우의 수 문제는 항상 무엇인가 걸림돌이 된다. 

많은 문제를 풀어보면서 경험을 쌓아야하는 것이 좋은 것인지 아니면 접근법에 대한 나름의 규칙을 만들어야 하는 것이 좋은지

잘 모르겠다. 

좌석배치 문제 역시 마찬가지 였다. 

좌석들은 피보나치 수열의 관계를 가진다는 것을 알았다. 

좌석을 배치 받은 사람은 양 옆자리와 원래배정받은 자리에 앉을 수 있는 권한이 있다. 

예제 입출력에서 

9명의 좌석에서 4번좌석과 7번좌석은 고정좌석이라고 했다. 

그렇다면 고정좌석을 경계로 각 그룹들은 피보나치 수열의 관계를 갖는 경우의 수를 갖는다는 것을 알았다.

각 그룹들의 경우의 수는 독립적이므로 서로의 경우의 수를 곱하여 답을 도출 하였다.