글 읽기 - 계속 채점 시작하자마자 실패가 뜹니다ㅠㅠ 뭐가 문제일까요..ㅠㅠㅠ 도와주세요ㅠㅠ

areumchoi19 5년 전 0

recursive하게 result 배열에 들어오는 값의 합이 100이 될때까지 확인하는 방식으로 풀었습니다!!

게시판에 있는 예제부터 따로 직접 만든 예제까지 다 시도해봤는데 계속 시작하자마자 실패가 뜨네요ㅠㅠㅠ

도와주시면 감사하겠습니다!!ㅠㅠㅠ

import java.io.*;
import java.util.*;

public class White_Princess {
	static int[] height;
	static int[] result;
	static int total=0;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		height = new int[9];
		result = new int[7];
		ArrayList<Integer> sorting = new ArrayList<Integer>();
		
		for(int i=0; i<9; i++) {
			height[i] = new Integer(br.readLine());
		}
		
        dfs(0,0);
		
        for(int i=0; i<7; i++) {
			sorting.add(result[i]);// 키의 합이 100이 되는 결과를 list에 저장
		}
        
		Collections.sort(sorting);//list 오름차순으로 sorting
		
		for(int i=0; i<sorting.size(); i++) {
			System.out.println(sorting.get(i));
		}
	}

	static void dfs(int start, int depth) {
		if(depth==7) {
			return;
		}//result 배열에 7명이 들어오면 return
        else {
			for(int i = start; i< depth+3 ; i++) {
				result[depth] = height[i];
				total += height[i];
				dfs(i+1,depth+1);
				if(total == 100)//7명의 키의 합이 100인경우 return
					return;
				else//7명의 키의 합이 100이 되지 않는 경우 최근 키의 값을 뺌
					total -= result[depth];
			}
		}//result 배열에 들어오는 수가 7이 될때까지 배열의 가장 뒤부터 앞까지 변경해나감	
	}
}

njw1204 5년 전 2

99
100
1
2
3
4
5
6
79

반례입니다.

areumchoi19 5년 전 0

@njw1204 감사합니다!! 덕분에 해결했어요!!!

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

문제

문제

출처

ICPC

계속 채점 시작하자마자 실패가 뜹니다ㅠㅠ 뭐가 문제일까요..ㅠㅠㅠ 도와주세요ㅠㅠ

areumchoi19 5년 전 0

njw1204 5년 전 2

areumchoi19 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말