글 읽기 - 테케는 맞는데 왜 틀릴까요..

success 2년 전 0

조합을 이용했는데 왜 틀렸을까요?

테케는 모두 맞습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

	static int[] arr = new int[9];
	static StringBuilder sb = new StringBuilder();
	static int[] result = new int[2]; // 가짜 난쟁이

	public static void main(String[] args) throws Exception {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int sum = 0;
		for (int i = 0; i < 9; i++) {
			arr[i] = Integer.parseInt(in.readLine());
			sum += arr[i];
		}
		combination(0, 0, sum);
		for (int i = 0; i < 9; i++) {
			if (i == result[0] || i == result[1])
				continue;
			sb.append(arr[i] + "\n");
		}
		System.out.println(sb);
	}

	private static void combination(int cnt, int start, int sum) {
		if (cnt == 2) {
			int sub = arr[result[0]] + arr[result[1]];
			if (sum - sub == 100)
				return;
			return;
		}
		for (int i = start; i < 9; i++) {
			result[cnt] = i;
			combination(cnt + 1, i + 1, sum);
		}
	}
}

shg9411 2년 전 1

패키지명에 신상 일단 수정좀

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

문제

문제

출처

ICPC

테케는 맞는데 왜 틀릴까요..

success 2년 전 0

shg9411 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말