kdy9509301201

반복 풀기

안녕하세요 혹시 해결하셨나요?저도 같은 문제를 겪어서 찾아보니 인텔리제이 버전 문제더라고요 버전업 하시면 아마 되실 거 같아요

도와주세요 chronoUnit이 없어요!

찾았습니다채점사이트 결과에서 볼 수 있군요 ㅎㅎ 감사합니다!

강의 보지 않고 혼자 풀었는데

<pre class="hljs"><code>import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

/**
 * 체커 플레티넘4
 * 인프런 알고
 * 미완
 * 1. x,y 따로 계산해서 더해 최솟값 구하기
 * 2. 입력으로 들어오는 좌표값의 x,y 좌표마다 탐색해야 함
 * 3. 좌표마다 최소 거리가 있고 거기서 가장 가까운거 가져오면 됨
 * 4. 누가 올건지 상관이 없음
 */
public class Main{
 public static void main(String[] args) throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 List<Coord> list = new ArrayList<>();
 Set<Integer> xList = new HashSet<>();
 Set<Integer> yList = new HashSet<>();

 int n = Integer.parseInt(br.readLine());

 //입력받기
 for(int i=0;i<n;i++){
 String[] strArr = br.readLine().split(" ");
 list.add(new Coord(Integer.parseInt(strArr[0]),Integer.parseInt(strArr[1])));
 xList.add(Integer.parseInt(strArr[0]));
 yList.add(Integer.parseInt(strArr[1]));
 }

 //좌표 만들기
 List<Coord> distance = new ArrayList<>();
 Object[] xArr = xList.toArray();
 Object[] yArr = yList.toArray();
 for(int i=0;i<xArr.length;i++){
 for(int j=0;j<yArr.length;j++){
 distance.add(new Coord((Integer) xArr[i], (Integer) yArr[j]));
 }
 }

 // 좌표마다 점과의 거리 측정
 for(int i=0;i<distance.size();i++){
 Coord cord = distance.get(i);
 List<Integer> dist = cord.getDistance();
 for(int j=0;j<list.size();j++){
 int x = Math.abs(list.get(j).getX() - cord.getX());
 int y = Math.abs(list.get(j).getY() - cord.getY());
 dist.add(x+y);
 }
 dist.sort(Comparator.naturalOrder());
 }

 //출력
 for(int i=0;i<n;i++){
 int min = 1_000_001 * n;
 for(int j=0;j<distance.size();j++){
 List<Integer> dist = distance.get(j).getDistance();
 int sum = 0;
 for(int k=0;k<=i;k++){
 sum += dist.get(k);
 }
 if(sum < min){
 min = sum;
 }
 }
 System.out.println(min);
 }

 }
}
class Coord{
 private int x;
 private int y;
 private List<Integer> distance;

 public Coord(int x, int y) {
 this.x = x;
 this.y = y;
 this.distance = new ArrayList<>();
 }
 public int getX() {
 return x;
 }
 public int getY() {
 return y;
 }
 public List<Integer> getDistance(){
 return distance;
 }

}
</code></pre>이렇게 해서 맞긴 맞았네요..

kdy9509301201

Posts