yohanroh   2년 전

문제에서는 S에 중복된 원소가 존재하지 않는다는 이야기가 없었지만 S에 중복된 원소가 존재하는 테스트케이스가 없고, 중복된 원소가 존재하는 경우에 output을 0으로 처리하는 과정을 거치지 않았음에도 불구하고 정답으로 인정되는 코드들이 여럿 있는 것 같습니다.

1

10

9 28 3 4 8 2 3 1 10 17

의 테스트케이스를 추가해주시면 좋을 것 같습니다.

WeissBlume   2년 전

집합이기 때문에 중복 원소가 없는게 아닐까요?

Green55   2년 전

해당 조건을 적어주는게 좋아보입니다.

yohanroh   2년 전

이 문제에서 정의한 S가 closed under~ 의 닫힌 집합이길래 혹시 정의에 중복 원소에 대한 이야기가 있는지 찾아보았는데 그런 이야기는 없었습니다. 그리고 집합 중에서도 중복된 원소를 가진 중복집합도 있으니 중복 원소가 없는 것이 당연한 일은 아닌 것 같습니다.

jh05013   2년 전

집합과 중복집합은 다른 개념입니다. x1, ..., xn 중에 중복이 있으면 집합의 크기가 n이 아니기 때문에 입력 조건을 어깁니다.

닫힌 집합과 중복은 무슨 관련인가요?

yohanroh   2년 전

어떤 연산이나 조건에 대해서 닫힌 집합은 중복 원소가 존재하지 않는 것인지 찾아보았는데 꼭 그런 것은 아닌 것 같더군요. 조건을 주거나 저격 TC를 추가하는 것이 맞는 것 같습니다.

yohanroh   2년 전

찾아보니 gcd 행렬식을 정의할 때 S 집합이 distinct한 값들로만 이루어져 있어야 한다더군요. 테케 추가는 안하는게 맞는 것 같습니다.

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