koucop의 개발탐방기 koucop의 개발탐방기

이번에는 BOJ의 2166번 문제 "다각형의 면적"을 풀어보도록 하자 입력으로 첫째줄에 다각형의 꼭지점의 개수인 N 이 주어지고, 그다음 N개의 줄에 N개의 점의 x, y 좌표가 주어진다. 출력으로, 다각형의 면적을 구하면 되는 문제이다. 문제 자체는 간단하고, 수학만 할줄 알면 풀 수 있는 문제이다. 이번 문제에서 사용한 삼각형 넓이 공식은 S = 1/2|(x1y2+x2y3+x3y1) - (x1y3+x2y1+x3y1)| 을 이용해서, 기준점을 두고 넓이를 구하는 방식을 선택했다. 그리고 입력으로 주어지는 x, y의 좌표가 다각형을 이루는 순서대로 되어있기 때문에, 입력된 순서대로 배열에 저장시킨 다음에, 처음을 고정시키고 그 다음 점부터 차례대로 3점을 뽑아서 넓이를 구해가는 방식으로 문제를 풀었다. ..