반응형
문제
https://www.acmicpc.net/problem/2166
2166번: 다각형의 면적
첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.
www.acmicpc.net
풀이
신발끈 공식을 사용하여 풀이하였습니다.
소스코드
후기
신발끈 공식이라는게 있는지도 몰랐습니다.
공식만 안다면 쉽게 풀 수 있는 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 25308 방사형 그래프 (Swift) (0) | 2023.05.24 |
|---|---|
| [BOJ] 백준 11758 CCW (Swift) (0) | 2023.05.24 |
| [BOJ] 백준 2213 트리의 독립집합 (Swift) (0) | 2023.05.24 |
| [BOJ] 백준 2533 사회망 서비스(SNS) (Swift) (0) | 2023.05.23 |
| [BOJ] 백준 1949 우수 마을 (Swift) (0) | 2023.05.23 |
