[Python] BOJ(백준) 2166번 - 다각형의 면적

링크

https://www.acmicpc.net/problem/2166

난이도(solved.ac 참고)

골드5

풀이

다각형의 넓이를 구하기 위해서 우리가 고등학교 시절에 수학시간에 배웠던 신발끈 공식을 사용해야 한다.

신발끈 공식이란 n각형이 있을 때에 (x1, y1), (x2, y2), .., (xn, yn)이 있다고 할 때 이 넓이는

1/2 * | (x1*y2 + x2*y3 + .. + xn-1*yn + xn*y1) - (y1*x2 + y2*x3 + .. + yn-1*xn + yn*x1) |

와 같다는 공식이다. 자세한 건 나무위키를 참조하기 바란다.

 

이 문제는 이 신발끈 공식을 구현하면 되는 문제였다. 전부다 구하고 마지막에 2로 나눠준 뒤 절댓값을 씌워주면 해결할 수 있는 어렵지 않은 문제였다.