글 읽기 - 11497번 틀린 이유를 모르겠어요 ㅜㅜ 반례좀찾아주세요

komabomin 7년 전 0

정규분포모양으로 정렬해서 인접한수들의 차중에 가장 큰거 출력하도록 했는데 왜틀렸다는지 모르겠어요 부탁드립니다.

import java.util.Arrays;
import java.util.Scanner;

public class 통나무정렬_11497 {
	static int arr[];
	static int result[];
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int testcase = scan.nextInt();
		result=new int[testcase];
		
		//입력
		for(int i=0; i<testcase; i++){
			int num = scan.nextInt();
			arr = new int[num];
			for(int j=0; j<num; j++){
				arr[j]=scan.nextInt();
			}
			result[i]=sort(arr);
		}
		
		//출력
		for(int i=0; i<result.length; i++){
			System.out.println(result[i]);
		}
	}
	private static int sort(int[] arr2) {
		Arrays.sort(arr2);
		int count_1=0;
		int count_2=0;
		int count=0;
		int num[] = new int[arr2.length];
		int mid=arr2.length/2;
		num[mid]=arr2[arr2.length-1];
		
		//정규분포 모양으로 정렬
		for(int i=arr2.length-2; i >=0; i--){
			if(count%2==1){
				count_1++;
				num[mid+count_1]=arr2[i];
			}
			else{
				count_2++;
				num[mid-count_2]=arr2[i];
			}
			count++;
		}
		
		//최대값 계산
		int max=num[0]-num[arr.length-1];
		if(max<0){
			max=max*(-1);
		}
		//System.out.println("max : "+max);
		for(int i=0; i<num.length-2; i++){
			int temp=num[i]-num[i+1];
			if(temp<0){
				temp=temp*(-1);
			}
			max=Math.max(max, temp);
		}
		return max;
	}
}

analogsoul91 7년 전 0

저도 잘하는 것은 아니지만 slack을 늦은 밤 보다가 읽어보고 이해해서 저 나름대로 조금 수정해보았습니다.

저의 코드대로 돌려본 결과 맞다는 결과가 나왔습니다.

일단 정렬하는 방법은 그대로 가지고 갔습니다. 단지 차이가 있다면 최대값을 계산하는 과정에서 저는 0보다 작을 때 -1을 곱하지 않고 절대값으로 계산을 처리하였습니다.

그 부분을 수정해 보시는 것이 좋을 것 같습니다.

import java.util.Arrays;
import java.util.Scanner;

public class BO_11497 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);

		int testcase = sc.nextInt();

		int[] result = new int[testcase];
		int[] arr;
		for (int i = 0; i < testcase; i++) {
			arr = new int[sc.nextInt()];
			for (int j = 0; j < arr.length; j++) {
				arr[j] = sc.nextInt();
			}
			result[i] = sort(arr);
		}

		for (int value : result)
			System.out.println(value);
	}

	private static int sort(int[] beforeArr) {

		Arrays.sort(beforeArr);

		int right = 0, left = 0;
		int count = 0;
		int[] newArr = new int[beforeArr.length];
		int mid = beforeArr.length / 2;
		newArr[mid] = beforeArr[beforeArr.length - 1];

		for (int i = beforeArr.length - 2; i >= 0; i--) {
			if (count % 2 == 1) {
				right++;
				newArr[mid + right] = beforeArr[i];
			} else {
				left++;
				newArr[mid - left] = beforeArr[i];
			}
			count++;
		}

		int max = Math.abs(newArr[0] - newArr[newArr.length - 1]);
		for (int i = 0; i < newArr.length - 1; i++) {
			max = (max < Math.abs(newArr[i] - newArr[i + 1])) ? Math.abs(newArr[i] - newArr[i + 1]) : max;
		}

		return max;
	}

}

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

문제

문제

출처

ICPC

11497번 틀린 이유를 모르겠어요 ㅜㅜ 반례좀찾아주세요

komabomin 7년 전 0

analogsoul91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말