글 읽기 - 어디서 잘못된건지 궁금합니다.

jeon9825 4년 전 0

34번째 줄 출력에서는 잘 출력되는데 왜 minDistance 함수로 넘어가서 전역변수로 넘겨줄때는 출력이 제대로 되지않는지 궁금합니다...

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

public class Main {
	static int Min = Integer.MAX_VALUE;
	static int[] minPost;

	static int L;
	static int[] village;

	public static void minDistance(int[] village, int[] post) {
		int sum = 0;
		for (int i = 0; i < post.length; i++) {
			int min = Integer.MAX_VALUE;
			for (int j = 0; j < village.length; j++) {
				int dis = Math.abs(post[i] - village[j]);
				dis = Math.min(L - dis, dis);
				min = Math.min(min, dis);
			}
			sum += min;
		}
		if (Min > sum) {
			Min = sum;
			minPost = post;
		}

	}

	public static void choosePost(int[] post, int n, int r, int index, int target) {
		if (r == 0) {
//			System.out.println(Arrays.toString(post));
			minDistance(village, post);
		} else if (target == n) {
			return;
		} else {
			post[index] = village[target];
			choosePost(post, n, r - 1, index + 1, target + 1);
			choosePost(post, n, r, index, target + 1);
		}
	}

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer tokenizer = new StringTokenizer(reader.readLine());
		int V = Integer.parseInt(tokenizer.nextToken());
		int P = Integer.parseInt(tokenizer.nextToken());
		L = Integer.parseInt(tokenizer.nextToken());

		village = new int[V];
		tokenizer = new StringTokenizer(reader.readLine());
		for (int i = 0; i < village.length; i++) {
			village[i] = Integer.parseInt(tokenizer.nextToken());
		}
		int[] post = new int[P];
		choosePost(post, village.length, post.length, 0, 0);
		System.out.println(Min);
		for (int i = 0; i < minPost.length; i++) {
			System.out.print(minPost[i] + " ");
		}
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 잘못된건지 궁금합니다.

jeon9825 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말