반응형
문제
https://www.acmicpc.net/problem/2166
코드
import sys
input = sys.stdin.readline
n = int(input())
data = []
for i in range(n):
data.append(list(map(int, input().split())))
data.append(data[0])
answer = 0.0
for i in range(n):
answer += (data[i][0]*data[i+1][1] - data[i+1][0]*data[i][1])
answer = abs(answer / 2.0)
print(round(answer,1))
https://ko.wikipedia.org/wiki/%EC%8B%A0%EB%B0%9C%EB%81%88_%EA%B3%B5%EC%8B%9D
신발끈 공식을 이용한 풀이입니다.
반응형
'Programming > 알고리즘' 카테고리의 다른 글
[백준/Python] 20955번 민서의 응급수술 (1) | 2024.11.14 |
---|---|
[백준 / Python] 1504번 특정한 최단 경로 (0) | 2024.11.13 |
[백준 / Python] 1312번 소수 (1) | 2024.10.15 |
[백준/Python] 1747번 소수&팰린드롬 (0) | 2024.10.04 |
[백준 / Python] 14698번 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) (0) | 2024.09.23 |
댓글