[백준 1198번] 파이썬 - 삼각형으로 자르기
https://www.acmicpc.net/problem/1198 1198번: 삼각형으로 자르기 볼록 다각형이 있고, 여기서 3개의 연속된 점을 선택해서 삼각형을 만든다. 그 다음, 만든 삼각형을 다각형에서 제외한다. 원래 다각형이 N개의 점이 있었다면, 이제 N-1개의 점으로 구성된 볼록 www.acmicpc.net # 조건 볼록 다각형이 있고 3개의 연속된 점을 선택해서 삼각형 만든 삼각형을 다각형에서 제외 원래 다각형이 N개의 점이 있엇다면, 이제 N-1개의 점으로 구성된 볼록 다각형이 된다. 위의 과정을 남은 다각형이 삼각형이 될 때까지 반복 점이 시계 방향순으로 주어지며, 마지막에 남은 삼각형은 여러 가지가 있을 수 있을 때, 넓이가 최댓값일 경우를 구하여라. # 접근 방법 3개의 점을 선택해서..
2022.10.02