백준 15686 (BOJ 15686) 치킨배달 - JAVA

삼성 SW 테스트 기출문제 - 백준 15686 치킨배달을 풀었다.

 

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

15686번: 치킨 배달

소요 시간 40분
풀이 : 치킨 집과 집을 각각 ArrayList에 때려박음.
조합으로 폐쇄하지 않을 M개를 뽑음.

 

	public static void choice(int arr[], int n, int r, int idx, int target){
		if(r==0){
			ArrayList<Point> tmp = new ArrayList<Point>();
			for(int i=0;i<arr.length;i++){
				tmp.add(chik.get(arr[i]));
			}
			countLen(tmp);
		}
		else if(target==n){
			return ;
		} else {
			arr[idx] = target;
			choice(arr, n, r-1, idx+1, target+1);
			choice(arr, n, r, idx, target+1);
		}
	}

 

뽑은 뒤, 각 집에 대해서 치킨집 최소거리를 구함. 

모든 조합에 대해서 최소거리를 구해서 원하는 답을 찾는다.

 

JAVA 코드는 다음과 같다.