백준 2166 <다각형의 면적> Python

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

2166번: 다각형의 면적

---

외적을 통해 넓이를 구하면 쉽게 풀 수 있습니다.

---

def solution(N, data_list):

    # 데이터 x 좌표 y 좌표 분리

    x_list = []

    y_list = []

    for x, y in data_list:

        x_list.append(x)

        y_list.append(y)

    x_list.append(x_list[0])

    y_list.append(y_list[0])

    # 외적 합

    sum_cross = 0

    # 외적

    for i in range(N):

        sum_cross += x_list[i]*y_list[i+1]

        sum_cross -= y_list[i]*x_list[i+1]

    sum_cross = abs(sum_cross)/2

    print(f'{round(sum_cross, 1):.1f}')

N = int(input())

data_list = [list(map(int, input().split())) for _ in range(N)]

solution(N, data_list)