sky300z   2년 전

NxM과 같은 표현은 일반적으로 N행 M열을 나타내는 표현식이므로 1x2와 2x1은 다른 타일로 생각할 수 있습니다.

해당 문제는 1x2, 2x1 그리고 2x2 타일을 모두 사용하기를 의도함을 예제를 통해 알 수 있었습니다만, 문제의 설명에는 2x1과 2x2 타일을 사용한다고 되어 있어 혼란을 야기할 수 있습니다.

따라서 문제를 명확히 하기 위해 하기와 같이 수정되면 보다 오해가 없어질 것으로 생각됩니다.

AS-IS

- 2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

TO-BE

- 2×n 직사각형을 1x2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

zenith82114   2년 전

문제에서 그려준 예시 그림에 이미 두 가지 방향이 모두 사용되었으므로 예제를 통해 유추할 필요가 없습니다.

sky300z   2년 전

먼저 답변 감사합니다.

사실 저는 문제를 처음 봤을 때, 문제와 예시 그림이 달라서 둘 중 하나가 잘못되었나 생각했었는데요, 예시 그림이나 예제 입출력으로 유추할 수는 있었으나 오해를 줄이면 어떨까 싶어서 제안드렸습니다.

추가적으로 거의 비슷한 다른 문제가 있어서 가지고 와봤는데요, 여기서는 정확하게 타일을 명시해줘서 더 이해가 좋았던 것 같습니다.

https://www.acmicpc.net/proble...

댓글을 작성하려면 로그인해야 합니다.