[백준/JAVA] 2166번: 다각형의 면적

🔺 문제

2166번: 다각형의 면적

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        int N = Integer.parseInt(br.readLine());
        long[] x = new long[N + 1];
        long[] y = new long[N + 1];
        
        // x,y 좌표 저장
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine()," ");
            x[i] = Integer.parseInt(st.nextToken());
            y[i] = Integer.parseInt(st.nextToken());
        }
        
        // 배열 마지막에 처음 점 다시 넣기 → 마지막 점과 처음 점도 CCW 계산에 포함
        x[N] = x[0];
        y[N] = y[0];
        
        double result = 0;
        for(int i = 0 ; i < N ; i++) {
            result += ((x[i] * y[i+1]) - (x[i+1] * y[i]));
        }
        
        String answer = String.format("%.1f", Math.abs(result) / 2.0);
        System.out.println(answer);
    }
}

✅ 해결 아이디어
✔ CCW 활용 (신발끈 공식)
① 원점과 순서대로 나오는 두 점 간 CCW 값 계산 (x₁y₂ - x₂y₁)
② |결과 총합| / 2

 

💥 유의사항

• CCW = 벡터 외적값 = 평행사변형 넓이

⇨ 다각형 넓이 = 원점과 다른 두 점 간의 CCW

( 반시계 방향 → 넓이 양수 / 시계 방향 → 넓이 음수)

 

 

---

🔺 다른 풀이들

- 과정 설명

#백준_2166 다각형의 면적 - Java 자바

 

- 2차원 배열 사용

[Java] 백준 2166번. 다각형의 면적 (골드5)

---

💬 느낀 점

헉... 책 진도 다 나갔다...!! 이제 복습 고고..!!

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ Do it 알고리즘 코딩테스트 자바편