시노카의 그래픽스 공부

정점이 $A_i$개인 볼록다각형에서 한 정점을 고정하고 그 정점과 이웃하지 않은 정점들로 대각선을 그으면 삼각형 $A_i-2$개로 나뉜다. 따라서 각 $A_i$에 대해 $A_i-2$를 출력한다. 전체 시간 복잡도는 $O(\sum N)$이다.

Solution written by GPT6