1553번 - 도미노 찾기
조건이 하나 빠졌습니다.
모든 도미노를 한번씩만 사용할 수 있다는 조건입니다.
이 조건을 붙히지 않는다면 도미노를 여러번 사용할 수 있으며 이경우 단순한 타일링문제가 되서
안에 적힌 숫자와 상관없이 값이 일괄적이게 나옵니다.
예를 들자면
13
31
이 꼴로 되어있다면 도미노 13은 한개 밖에 없기 때문에 성립이 불가능합니다.
그런데 이 문제의 명제대로라면 도미노13이 여러개 존재할 수 있기 때문에 여러개 붙힐 수 있습니다.
그러면 범위밖의 숫자를 내지 않는 이상(0과 6사이) 이 문제는 단순한 타일링 문제가 됩니다.
제생각에 추가해야할 조건은
1. 모든 도미노는 단 한번씩만 사용해야한다.
2. 0과 6이하의 숫자만 주어진다.
인것 같습니다.
2번의 경우 입력으로 이상한숫자가 안주어진다고 생각하면 문제가 덜하지만
1번의 경우 아예 답이 달라져 버립니다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
gugudan 3년 전
조건이 하나 빠졌습니다.
모든 도미노를 한번씩만 사용할 수 있다는 조건입니다.
이 조건을 붙히지 않는다면 도미노를 여러번 사용할 수 있으며 이경우 단순한 타일링문제가 되서
안에 적힌 숫자와 상관없이 값이 일괄적이게 나옵니다.
예를 들자면
13
31
이 꼴로 되어있다면 도미노 13은 한개 밖에 없기 때문에 성립이 불가능합니다.
그런데 이 문제의 명제대로라면 도미노13이 여러개 존재할 수 있기 때문에 여러개 붙힐 수 있습니다.
그러면 범위밖의 숫자를 내지 않는 이상(0과 6사이) 이 문제는 단순한 타일링 문제가 됩니다.
제생각에 추가해야할 조건은
1. 모든 도미노는 단 한번씩만 사용해야한다.
2. 0과 6이하의 숫자만 주어진다.
인것 같습니다.
2번의 경우 입력으로 이상한숫자가 안주어진다고 생각하면 문제가 덜하지만
1번의 경우 아예 답이 달라져 버립니다.