**🔗 참고 문제** → [<https://www.acmicpc.net/problem/2166>](<https://www.acmicpc.net/problem/2166>)      // 클릭 시 이동

# **📌 다각형 면적 - 신발끈 공식**

꼭짓점이 **다각형**을 이루는 순서대로 주어질 때,
**인접한 점들의 외적 합**으로 전체 넓이를 구하는 문제

- 🔑 **신발끈 공식**을 사용한다.

🎯 문제 유형

• 기하(Geometry)
• 다각형 면적
• 신발끈 공식(Shoelace Formula)

📋 핵심 정리

1. 신발끈 공식의 기본 공식을 외워야 한다.

• 문제에서 제시한 다각형 꼭짓점을 확인
  • (x1, y1) , (x2, y2) , … , (xn, yn)
• **현재 점(x1, y1), 다음 점(x2, y2)**에 대한 신발끈 공식은 다음과 같음

(x1 × y2) - (x2 × y1)

• 1. 이를 N 번 반복하여 나온 값들을 모두 더함
• 2. 마지막 점 다음은 다시 첫 점으로 연결
• 3. 결과를 절댓값 처리
• 4. / 2.0