[Baekjoon] 31637_ダンス (Dance)

문제(출처: https://www.acmicpc.net/problem/31637)

---

< ダンス (Dance) >

 

문제 풀이 

 

학생들의 키를 정렬 후 이웃하는 학생들끼리 키 차이가 D 이하인지 확인한다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class _31637_ { // ダンス (Dance)

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int N = Integer.parseInt(st.nextToken());
		int D = Integer.parseInt(st.nextToken());

		st = new StringTokenizer(bf.readLine());

		int arr[] = new int[N * 2];

		for (int i = 0; i < 2 * N; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		boolean flag = false;
		Arrays.sort(arr);
		
		for (int i = 0; i < 2 * N; i += 2) {
			if (arr[i + 1] - arr[i] > D) {
				flag = true;
				break;
			}
		}

		if (flag) {
			System.out.println("No");
		} else {
			System.out.println("Yes");
		}
	}
}

변수)
N, D : 2인조 수, 키 차이
arr : 학생 키
flag : 실현 여부

 

2인조 수와 키 차이를 입력받는다. 2*N명의 학생 키를 입력받아 배열 arr에 저장한 후 오름차순으로 정렬한다. 앞에서부터 2명씩 탐색하며 키 차이가 D이하인지 확인한다. 모두 D이하라면 Yes를 출력하고 그렇지 않다면 No를 출력한다.

---

---