[백준] 22942. 데이터 체커 - Java

🖇️ 문제 링크

22942번: 데이터 체커

원 이동하기 2 문제를 만들고 만든 데이터가 문제의 조건에 맞는지 확인하는 코드를 작성해야한다. 해당 문제의 데이터는 아래 조건들을 만족해야한다. 모든 원의 중심 좌표는 $x$축 위에 존재해야 한다. $N$개의 원 중 임의의 두 원을 선택했을 때, 교점이 존재하지 않아야 한다. 즉, 하나의 원이 다른 원 안에 존재하거나 외부에 존재한다.

https://www.acmicpc.net/problem/22942

 

---

💡 문제 분석

모든 원의 중심 좌표는 x축에 위치합니다.

원{왼쪽 좌표, 오른쪽 좌표}형태로 리스트에 저장 후, 왼쪽 좌표 기준 오름차순으로 정렬합니다.

정렬 후 인접 원과 겹치는 부분이 있다면 false를 리턴합니다.

 

 

---

⌨️ 코드

import java.io.*;
import java.util.*;

public class Q22942 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = stoi(br.readLine());
        List<int[]> list = new ArrayList<>();
        while(N-- > 0) {
            String s = br.readLine();
            int x = stoi(s.split(" ")[0]);
            int r = stoi(s.split(" ")[1]);
            list.add(new int[]{x - r, x + r});
        }

        list.sort((c1, c2) -> {
            if(c1[0] != c2[0]) return c1[0] - c2[0];
            return c1[1] - c2[1];
        });

        boolean ret = true;
        int[] prev = new int[]{-(int)1e9, -(int)1e9};
        for(int[] c : list) {
            if(prev[1] >= c[0] && prev[1] <= c[1]) {
                ret = false;
                break;
            }
            prev = c;
        }

        System.out.println(ret ? "YES" : "NO");
    }

    public static int stoi(String s) {
        return Integer.parseInt(s);
    }
}

 

---

⏱️ 결과

 

 

Uploaded by Notion2Tistory v1.1.0