자바썻음
집의 개수만큼 반복{
-100부터 100까지 거리 구해서 <"x y", dist>로 맵에 때려넣음
dist가 높으면 업데이트
}
트리맵을 썼기 때문에 dist 값으로 내림차순 정렬("x y"값 얻어올 수 잇음)
N개(공장) 개수만큼 내림차순 정렬된 리스트에서 원소 뽑아옴
2중 for문 돌려서
집의 위치, N개 뽑아온 공장 위치로 거리 제곱 계산한거 최소값 뽑아옴
리턴 끗
자바썻음
집의 개수만큼 반복{
-100부터 100까지 거리 구해서 <"x y", dist>로 맵에 때려넣음
dist가 높으면 업데이트
}
트리맵을 썼기 때문에 dist 값으로 내림차순 정렬("x y"값 얻어올 수 잇음)
N개(공장) 개수만큼 내림차순 정렬된 리스트에서 원소 뽑아옴
2중 for문 돌려서
집의 위치, N개 뽑아온 공장 위치로 거리 제곱 계산한거 최소값 뽑아옴
리턴 끗
이게 맞았나요?
그냥 완탐하면돼ㅔ - dc App