그리디 알고리즘과 수학적 사고를 활용한 문제 해결
절댓값 부등식을 이용한 최소 거리 선택
절댓값의 성질에 따르면 |x-a| + |x+b| ≥ |a-b| 이며 등호가 성립하려면 x는 a와 b 사이에 위치해야 합니다. 따라서 각 점에서 특정 x까지의 거리 합을 최소화하려면 x는 중앙값에 위치해야 합니다.
주어진 숫자 집합으로 만들 수 없는 최소 양수 찾기
[1,x] 범위의 모든 수를 만들 수 있을 때, 사용하지 않은 가장 작은 수가 a라 ...
6월 30일 04:08에 게시됨