들어가며코딩테스트에서 자주 등장하는 "다각형의 면적" 문제, 어떻게 풀어야 할지 막막했던 경험 있으신가요?오늘은 GIS, 게임 개발, CAD 등 실무에서도 널리 쓰이는 신발끈 공식(Shoelace Formula)을 활용해,백준 2166번 문제를 쉽고 빠르게 해결하는 방법을 소개합니다.문제 요약문제: N개의 꼭짓점으로 이루어진 단순 다각형의 넓이를 구하라.입력: 꼭짓점 좌표가 시계/반시계 방향으로 주어짐출력: 넓이를 소수점 첫째 자리까지 반올림예시 입력40 04 04 30 3예시 출력12.0신발끈 공식(Shoelace Formula)이란?신발끈 공식은 다각형의 꼭짓점 좌표만으로 넓이를 구할 수 있는 강력한 수학 공식입니다.이름의 유래는, 좌표를 곱해가며 더하고 빼는 모습이 신발끈을 엮는 모양과 닮았기 때문..