gugudan   3년 전

조건이 하나 빠졌습니다.

모든 도미노를 한번씩만 사용할 수 있다는 조건입니다.

이 조건을 붙히지 않는다면 도미노를 여러번 사용할 수 있으며 이경우 단순한 타일링문제가 되서

안에 적힌 숫자와 상관없이 값이 일괄적이게 나옵니다.

예를 들자면 

13

31

이 꼴로 되어있다면 도미노 13은 한개 밖에 없기 때문에 성립이 불가능합니다.

그런데 이 문제의 명제대로라면 도미노13이 여러개 존재할 수 있기 때문에 여러개 붙힐 수 있습니다.

그러면 범위밖의 숫자를 내지 않는 이상(0과 6사이) 이 문제는 단순한 타일링 문제가 됩니다.

제생각에 추가해야할 조건은

1. 모든 도미노는 단 한번씩만 사용해야한다.

2. 0과 6이하의 숫자만 주어진다.

인것 같습니다.


2번의 경우 입력으로 이상한숫자가 안주어진다고 생각하면 문제가 덜하지만

1번의 경우 아예 답이 달라져 버립니다.

startlink   3년 전

수정했습니다.

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