b.2166 다각형의 면적
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/2166  주어진 N개의 점으로 이루어진 다각형의 면적을 계산하는 문제다. 입력받은 점들을 배열 arr에 저장하고,신발끈 공식(Shoelace Formula)을 사용해 면적을 계산한다. 신발끈 공식이 무엇인지 알지못해 구글링을 통해 검색하여 풀이하였다.calculate 메서드는 다각형의 면적 계산을 담당하며,점의 좌표를 이용해 두 개의 합, sum1과 sum2를 구한다.sum1은 각 점의 x좌표와 다음 점의 y좌표를 곱한 값들의 합이고, sum2는 각 점의 y좌표와 다음 점의 x좌표를 곱한 값들의 합이다. 이 두 값을 이용해 (sum1 - sum2) / 2 를 계산하여 다각형의 면적을 구한다. 마지막 점과 첫 번째 점의 계산을 위해 인덱스를 (i ..