empty6004   2년 전

해당 코드는 주어지는 두 노드가 같은 집합에 이미 속해 있는 경우 두 노드를 이었을때 사이클이 생기다를 가정 하고 작성한 코드입니다. 본 코드가 통과하기 위해서는 이전에 입력된 데이터와 동일한 데이터가 다시 주어지면 안된다는 가정이 존재합니다. 예를 들어 집합에 2개의 노드 밖에 없는 경우 해당 집합의 두 노드의 정보가 공백을 기준으로 다시 주어지는 경우 해당 코드는 사이클 이라고 판단하지만, 실제로는 사이클이 발생한 것이 아닙니다. 본 코드는 문제를 통과했고 입력 데이터에는 중복되는 데이터가 다시 입력된 적인 없는 것으로 판단하고 있습니다. 이러한 가정을 문제의 입력 조건에도 추가 되어야 한다고 생각되어 글을 남깁니다. 

wizardrabbit   2년 전

네, 그래서 아래의 지문을 통해 조건이 명시되어 있습니다.

매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에 그린 선분을 다시 그을 수는 없지만, ...

empty6004   2년 전

아하 해당 조건이 이를 의미 했군요 감사합니다 .

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