KOI 정보올림피아드 2025 직각이등변삼각형 문제 해설 — 모든 점을 포함하는 가장 짧은 빗변 구하기2차원 평면 위에 주어진 N개의 점을 모두 포함하는 직각이등변삼각형 중, 빗변이 x축과 평행한 삼각형을 선택해 그 빗변의 길이를 최소화하는 문제입니다. 삼각형의 경계 또는 내부에 모든 점이 포함되어야 하며, 최적화된 빗변 길이를 구하는 알고리즘을 C++로 구현합니다.Category: 기하(Geometry), 그리디(Greedy), 애드혹(Ad hoc)Level : Silver 1Source: KOI 한국정보올림피아드 2025 중등부 1차 실기 1번Algorithm Used: Hash Map (unordered_map), Pair, SimulationProblem Links* 백준 (BOJ) : https..
