2017학년도 10월 고3 전국연합학력평가 수학 영역 가형 13번

그림과 같이 $6$개의 섬이 다리로 연결되어 있다. 흰색, 노란색, 파란색 깃발이 각각 $2$개씩 총 $6$개 있을 때, 이 $6$개의 깃발을 섬에 한 개씩 세우고자 한다. 다리로 연결된 이웃한 두 섬에는 같은 색의 깃발을 세우지 않는다고 할 때, 깃발을 세우는 경우의 수는? (단, 같은 색의 깃발끼리는 서로 구별하지 않는다.) [3점]