평면 상의 다각형의 넓이 구하는 신발끈 공식 구현

1. 문제 2166번: 다각형의 면적 (acmicpc.net) 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 2. 풀이 2차원 평면상에 n개의 점으로 이루어진 다각형의 넓이를 구하는 방법으로 신발끈 공식이라고 있다 유도는 생략하고 그냥 그대로 구현해보자 2개의 x만 가지는 리스트와 y만 가지는 리스트를 구한다 x 리스트를 인덱스로 순회해서, 1칸 앞 인덱스의 y와 곱해서 합해주고 y리스트를 인덱스로 순회해서 1칸 앞 인덱스의 x와 곱해서 합해주고 두 결과를 빼서 절댓값을 취하면 될 것 from sys import stdin n = i..