백준18513

[백준] 18513번 : 샘터 Gold4(골드4) - JAVA[자바]

[Gold IV] 샘터 - 18513문제 링크성능 요약메모리: 57152 KB, 시간: 428 ms분류너비 우선 탐색, 자료 구조, 그래프 이론, 그래프 탐색제출 일자2024년 6월 19일 14:39:39문제 설명일직선 상의 공간에 N개의 샘터가 존재하며, K채의 집을 짓고자 한다. 모든 샘터 및 집이 존재하는 위치는 항상 정수 형태이다. 이때 일직선 상의 공간에서 N개의 샘터 및 K채의 집들은 모두 서로 다른 위치에 존재한다. 다시 말해 하나의 위치에는 샘터가 있거나, 집이 있거나, 혹은 아무것도 없다.K채의 집을 지을 때, 가능하면 샘터의 주변에 집들을 지어서 K채의 모든 집에 대한 불행도의 합이 최소가 되도록 짓고자 한다. 이때 특정한 집에 대한 불행도란, 가장 가까운 샘터까지의 거리(Distanc..