백준 20040번 오늘 풀어본 문제는 백준의 20040번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 $0$ 부터 $n − 1$ 까지 고유한 번호가 부여된 평면 상의 점 $n$ 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에 그린 선분을 다시 그을 수는 없지만 이미 그린 다른 선분과 교차하는 것은 가능하다. 게임을 진행하다가 처음으로 사이클을 완성하는 순간 게임이 종료된다. 사이클 $C$ 는 플레이어가 그린 선분들의 부분집합으로, 다음 조건을 만족한다. $C$ 에 속한 임의의 선분의 한 끝점에서 출발하여 모든 선분을 한 번씩만...