글 읽기 - [Java_일곱난쟁이] 어디서 틀린지 도저히 감이 오지 않네요..

swkim20kr 5년 전 0

왠만한 예제 입력은 다 해본 거 같다고 생각하는데요..

음.. 무엇을 놓친 것일까요?...

import java.util.Scanner;
public class Main {
	Scanner in = new Scanner(System.in);
	public int[] userInput(int[] dwarf_key, int dwarf_num) {
		// 사용자가 난쟁이 9명에 대해 값 입력
		for(int i=0;i<dwarf_num;i++) {
			int k = in.nextInt();
			dwarf_key[i] = k;
		}
		return dwarf_key;
	}
	public int[] sorting(int[] dwarf_key, int dwarf_num) {
		// 버블정렬을 활용하여 오름차순 정렬
		while(true) {
			int cnt=0;
			for(int i=0;i<dwarf_num-1;i++) {
				if(dwarf_key[i] > dwarf_key[i+1]) {
					int tmp = dwarf_key[i];
					dwarf_key[i] = dwarf_key[i+1];
					dwarf_key[i+1] = tmp;
					cnt++;
				}
			}
			if(cnt <= 0) { // 버블정렬을 한번도 실행하지 않았다면 무한루프 탈출
				break;
			}
		}
		return dwarf_key;
	}
	public int getSum(int[] dwarf_key, int dwarf_num) {
		int sum=0;
		for(int i=0;i<dwarf_num;i++) {
			sum += dwarf_key[i];
		}
		return sum;
	}
	public int[] setCore(int[] dwarf_key, int dwarf_num) {
		int sum = getSum(dwarf_key, dwarf_num);
		
		for(int i=0;i<dwarf_num;i++) {
			for(int j=i+1;j<dwarf_num;j++) {
				if(sum-(dwarf_key[i]+dwarf_key[j]) == 100) {
					dwarf_key[i] = -1;
					dwarf_key[j] = -1;
				}
			}
		}
		return dwarf_key;
	}
	public static void main(String[] args) {
		// KOI 2004 초등부 - 일곱 난쟁이
		int dwarf_num = 9;
		int[] dwarf_key = new int[dwarf_num];
		Main e = new Main();
		
		dwarf_key = e.userInput(dwarf_key,dwarf_num);
		if(dwarf_key.length == 9) {
			dwarf_key = e.setCore(dwarf_key,dwarf_num);
			dwarf_key = e.sorting(dwarf_key,dwarf_num);
		}
		for(int k : dwarf_key) {
			if(k != -1)
				System.out.println(k);
		}
	}
}

djm03178 5년 전 6

반례입니다.

swkim20kr 5년 전 0

@ djm03178

반례를 통해 어디가 잘못 되었는지 단번에 캐치해냈네요..

코치해주셔서 감사합니다 ㅎ

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

문제

문제

출처

ICPC

[Java_일곱난쟁이] 어디서 틀린지 도저히 감이 오지 않네요..

swkim20kr 5년 전 0

djm03178 5년 전 6

swkim20kr 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말