[BOJ/Python] 2166번: 다각형의 면적 | 신발끈 공식

2025. 2. 2. 23:33·Program Solving/Python

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

 

입력

첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.

 

출력

첫째 줄에 면적을 출력한다. 면적을 출력할 때에는 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다.

 


 

코드

n = int(input())

arr = []
for i in range(n):
    arr.append(tuple(map(int, input().split())))

area = 0
for i in range(n):
    x1, y1 = arr[i]
    x2, y2 = arr[(i + 1) % n]
    area += (x1 * y2) - (x2 * y1)

print(round(abs(area) / 2, 2))

 

'Program Solving > Python' 카테고리의 다른 글

[BOJ/Python] 4948번: 베르트랑 공준 | 에라토스테네스의 체  (0) 2025.02.06
[BOJ/Python] 1934: 최소공배수 | 유클리드 호제법 (Euclidean Algorithm)  (0) 2025.02.03
[BOJ/Python] 15552번: 빠른 A+B | Python 빠른 입출력  (0) 2025.01.26
[BOJ/Python] 1991번: 트리 순회  (0) 2025.01.25
[BOJ/Python] 7569번: 토마토 | 3차원 BFS(Breadth-First Search)  (0) 2025.01.22
'Program Solving/Python' 카테고리의 다른 글
  • [BOJ/Python] 4948번: 베르트랑 공준 | 에라토스테네스의 체
  • [BOJ/Python] 1934: 최소공배수 | 유클리드 호제법 (Euclidean Algorithm)
  • [BOJ/Python] 15552번: 빠른 A+B | Python 빠른 입출력
  • [BOJ/Python] 1991번: 트리 순회
찌요.
찌요.
  • 찌요.
    jiho's Tech Blog
    찌요.
  • 전체
    오늘
    어제
    • 분류 전체보기 (57) N
      • Computer Science (14)
        • Computer Network (12)
        • Operating System (2)
      • Backend (2)
        • Node.js (2)
      • Program Solving (40) N
        • Python (32) N
        • C++ (8)
      • 회고록 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Protocol
    누적합
    DFS
    UDP
    시뮬레이션
    CDN
    vector
    C++
    Internet
    Checksum
    computer network
    OS
    P2P
    해시맵
    백준
    CCW
    BFS
    boj
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
찌요.
[BOJ/Python] 2166번: 다각형의 면적 | 신발끈 공식
상단으로

티스토리툴바