기록방

👉 문제링크 1064번: 평행사변형 평행사변형은 평행한 두 변을 가진 사각형이다. 세 개의 서로 다른 점이 주어진다. A(xA,yA), B(xB,yB), C(xC,yC) 이때, 적절히 점 D를 찾아서 네 점으로 평행사변형을 만들면 된다. 이때, D가 여러 개 나 www.acmicpc.net 🔸 문제 분석 🔸 세 점의 좌표가 주어지면, 만들 수 있는 평행사변형 중 가장 큰 너비에서 가장 작은 너비를 뺀 값을 출력한다. 세 점으로 그릴 수 있는 평행사변형은 3가지가 나오는데, 그 중 2가지는 같을 수 있다. 평행사변형을 만들 수 없는 경우는 세 점이 한 직선위에 존재할 때이다. 두 점의 기울기 (x증가량/y증가량)을 확인해서, 기울기가 같으면(한 선분 위에 존재하면) -1.0 을 출력한다. 그릴 수 있는 평..

👉 문제링크 17093번: Total Circle 좌표평면상의 점의 배열 P = P1, P2, ⋯, PN와 Q = Q1, Q2, ⋯, QM이 있다. Q 배열 상의 한 점을 중심으로, P 배열 상의 모든 점을 포함하는 최소 넓이의 원의 반지름 중 최댓값을 구하시오. www.acmicpc.net 🔸 문제 분석 🔸 한 점을 중점으로 여러 좌표를 지나는 원은 타원모양까지 생각하면 무수히 많다. 문제 조건에서 최소크기의 원의 최대 반지름이라 했으므로, 중점과 가장 먼 좌표까지의 거리다. 모든 중점에서 구한 반지름의 최대값들 중에서 가장 큰 값을 출력한다. 최대값 찾기가 2번있는 셈이고, for문이 중첩되어 한 번씩 비교하는 형태이다. n, m의 최대값은 1000이므로 O(n^2)에서 최대 계산량은 1,000,00..