[백준, Java] 1438번, 가장 작은 직사각형, (완전 탐색)
문제 링크 1438번: 가장 작은 직사각형 예제 1의 경우 (9,4), (9,6), (14,4), (14,6)을 꼭짓점으로 하는 직사각형을 만들면 된다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 좌표 평면에 점 N개를 찍었으며, 모든 점은 음수가 아닌 정수 좌표에 있습니다. 2. 직사각형을 그리는데 X/Y축과 평행한 직사각형이며, 찍은 점이 N/2개가 들어있는 직사각형을 그리려고 합니다. 3. 직사각형 변 위에 있는 점은 내부..
2024. 2. 20.
