[Baekjoon] 6138_Exploration

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

---

< Exploration >

 

문제 풀이 

 

원점에서 가까운 랜드마크를 방문하기 위해 절댓값 기준으로 정렬한다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.Arrays;
 import java.util.Comparator;
 import java.util.StringTokenizer;
 
 public class _6138_ { // Exploration
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		StringTokenizer st = new StringTokenizer(bf.readLine());
 
 		int T = Integer.parseInt(st.nextToken());
 		int N = Integer.parseInt(st.nextToken());
 
 		Integer arr[] = new Integer[N];
 		for (int i = 0; i < N; i++) {
 			arr[i] = Integer.parseInt(bf.readLine());
 		}
 
 		Arrays.sort(arr, new Comparator<Integer>() {
 			@Override
 			public int compare(Integer o1, Integer o2) {
 				return Math.abs(o1) - Math.abs(o2);
 			}
 		});
 
 		int result = 0, before = 0;;
 		for (int i = 0; i < N; i++) {
 			if (T - Math.abs((arr[i] - before)) >= 0) {
 				T -= Math.abs((arr[i] - before));
 				before = arr[i];
 				result+=1;
 			}else {
 				break;
 			}
 		}
 		System.out.println(result);
 	}
 }

변수)
T, N : 일몰 시간, 랜드마크 수
arr : 랜드마크 위치
result : 방문할 수 있는 랜드마크 최대 개수
before : 전에 방문한 랜드마크 위치

 

일몰 시간 T와 랜드마크 수 N을 입력받는다. N만큼 랜드마크 위치를 입력받아 배열 arr에 저장한다. 원점에서 가까운 랜드마크 순으로 방문하기 위해 절댓값을 기준으로 정렬한다. 배열을 앞에서부터 탐색하며 일몰 시간 안에 이동할 수 있는지 판단한다. 최종 result를 출력한다.

---

---