https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 풀이 더보기 ccw 로 삼각형 구해서 다 더하면 된다. 코드 package test2166; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.OutputStreamWriter;..
전체 글
과거의 경험은 모두 미래를 위한 exp란 뜻으로 과거의 경험을 통해 발전하자는 학구적인 의미를 담은 kalpastudio의 plo입니다.https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 풀이 더보기 벡터의 외적을 이용하여 구하는 방식이다. 점 3개가 주어졌을 때 벡터의 외적을 구해서 외적 값이 0보다 크면 반시계 0이면 일직선 0보다 작으면 시계 방향으로 계산한다. x1 x2 x3 \ \ y1 y2 y3 x1 x2 x3 / / y1 y2 y3 즉 (x1*y2 + x2*y3 + x3*y1) - (x2y1 + x3y..
이진 탐색 트리 다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (하단 참고) 128 MB 6881 1113 790 24.976% 문제 이진 탐색 트리는 모든 노드가 많아야 2개의 자식 노드를 가지고 있는 트리이고, 각 노드에는 수가 하나씩 쓰여있다. 만약 어떤 노드에 쓰여 있는 수가 X라면, 그 노드의 왼쪽 서브트리에는 X보다 작은 수, 오른쪽 서브트리에는 X보다 큰 수만 저장되어 있어야 한다. 1보다 크거나 같고, N보다 작거나 같은 수 N개가 한 번씩 등장하는 수열이 입력으로 주어진다. 이 수열을 이용해서 이진 탐색 트리를 만들려고 한다. 이제 배열의 첫 번째 수를 루트 노드로 놓고, 다른 나머지 수들을 순서대로 삽입하면서 이진 탐색 트리를 만들려고 한다. 즉, 첫 번째 수를 제외한 모..