2차원 평면에 N(2≤N≤200)개의 점이 주어졌을 때, 선을 긋는 게임을 하고자 한다. 규칙은 다음과 같다:

1. 임의의 두 개의 점을 잡아서 이를 잇는 직선을 그린다.

직선의 길이는 상관없으며, 반드시 선택한 두 개의 점을 거치게 이어야 한다. 2. 그어진 직선들 중 평행한 직선이 존재하지 않아야 한다.

위의 규칙에 따라 선을 그었을 때 최대 그을 수 있는 선의 개수를 출력하는 프로그램을 작성하라.

선긋기 게임 timer 1s memory 64MB

선긋기 게임 1s 64MB