parkgunwon1   1년 전

문제가 상당히 모호하게 적혀있어 잘못하면 좌표평면 위의 x, y좌표로 접근하시는 분도 많을 거라고 생각합니다.

하지만 문제를 설명드리면 두 플레이어는 고려하지 않아도 되며 매 턴마다 두개의 점 즉 0, 1이 있으면 0이라는 점과 1이라는 점을 선택하여 서로 연결한다는 의미입니다. 

만약 {0, 1} { 0, 2} {1, 2} 라는 순서대로 점이 선택되었으면 0 - 1 연결 -> 0 - 2 연결 -> 1 - 2 연결이 되며 0, 1, 2가 서로 사이클이 이루며 정답이 3이 됩니다.

문제를 빨리 읽는것에 익숙해져있던 저에게는 참 치명적인 문제였던거 같습니다.

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