Algorithem/백준 PS with code
백준 #2166 - [G5] 다각형의 면적 : 신발끈 공식
(python3) 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 신발끈 공식으로 다각형 면적 구하기 다각형의 점은 순서대로 주어집니다. 랜덤하게 주어지는 경우도 생각해봤는데, 랜덤한 좌표는 다각형이 특정되지 않기 때문에 풀이가 안되더라구요. 순서대로 주어진 좌표를 신발끈 공식에 넣어서 해결할 수 있습니다. 신발끈 공식은 오목, 볼록 다각형 모두에 공통적으로 적용됩니다. 코드 import sys def solution(input) : N = int(input().strip()) P = [] for _ in range(N) : P.app..
