퍼즐 맞추기

지침

직소 퍼즐에 대한 일부 정보가 주어졌을 때, 빠진 조각을 채워요.

정보가 부족해 세부 사항을 완성할 수 없거나 주어진 부분들이 서로 모순된다면, 사용자에게 알려야 해요.

직소 퍼즐에 대한 전체 정보는 다음 항목들로 이루어져 있어요:

• pieces: 조각의 총개수
• border: 가장자리 조각의 개수
• inside: 안쪽(가장자리가 아닌) 조각의 개수
• rows: 행의 개수
• columns: 열의 개수
• aspectRatio: 열과 행의 가로 세로 비율
• format: 퍼즐 형식으로, portrait, square, landscape 중 하나예요

이 연습 문제에서는 조각이 정사각형이라고 가정해도 돼요. 그러면 형식은 가로 세로 비율에서 도출할 수 있어요:

• 가로 세로 비율이 1보다 작으면 portrait예요
• 1과 같으면 square예요
• 1보다 크면 landscape예요

세 가지 예시

세로형

조각이 6개인 세로형 직소 퍼즐로, 모든 조각이 가장자리 조각이고 안쪽 조각은 하나도 없어요. 열이 2개, 행이 3개예요. 가로 세로 비율은 0.666666... (2/3)이에요.

정사각형

조각이 9개인 정사각형 직소 퍼즐로, 가운데에 있는 하나를 제외한 모든 조각이 가장자리 조각이고, 그 하나는 안쪽 조각이에요. 열이 3개, 행이 3개예요. 가로 세로 비율은 1.0 (3/3)이에요.

가로형

조각이 12개인 가로형 직소 퍼즐로, 10개는 가장자리 조각이고 2개는 안쪽 조각이에요. 열이 4개, 행이 3개예요. 가로 세로 비율은 1.333333... (4/3)이에요.

구현

주어진 정보만으로 퍼즐 하나를 확정하기에 충분하지 않다면, "Insufficient data"라는 메시지와 함께 오류를 발생시켜요.

주어진 정보가 서로 모순된다면, "Contradictory data"라는 메시지와 함께 오류를 발생시켜요.

---

출처

atk이 또 다른 1000조각 직소 퍼즐을 시작했을 때 이 아이디어가 떠올랐어요