목록2166번 (1)

Don't give up!

[백준] 2166번 : 다각형의 면적 (java)

2166번: 다각형의 면적 (acmicpc.net) 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 3~10,000개의 점으로 이루어진 다각형은 각 꼭짓점을 이어 만든 1개 이상의 삼각형으로 표현할 수 있습니다. 따라서 0번째 점을 기준점으로 잡고 시계방향으로 겹치지 않는 삼각형의 너비를 모두 합한다면 다각형의 너비를 찾을 수 있다고 생각하였습니다. 코드 import java.io.*; import java.util.*; class Main { public static void main(String[]..
Coding Test/BOJ 2021. 8. 15. 22:51
이전 Prev 1 Next 다음