142241 [백준, Java] 14224번, 작은 정사각형2, (이분 탐색) 문제 링크 14224번: 작은 정사각형 2 문제의 조건에 맞는 정사각형 중에서 가장 넓이가 작은 것의 넓이를 출력한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 좌표 평면에는 N개의 꼭짓점이 존재합니다. 2. 정사각형의 꼭짓점은 모두 정수이며, 좌표 축과 평행해야 합니다. 3. 정사각형 경계 위에 있는 점은 정사각형 안에 있는 것이 아니다. 4. K개 점을 안에 담을 수 있는 정사각형의 최소 넓이를 결과로 출력합니다. 알고리즘.. 2024. 3. 14. 이전 1 다음
