글 읽기 - 어디가 틀렸을까요?

dnjs1318 3년 전 0

거의 다 되는 거 같은데,, 반례 찾아주세요 ㅠㅠ

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

public class Main{
	static int [] arr;
	static int arr2 [];

	public static void swap(int prev, int next) {
		//System.out.println("1) "+prev + ":"+ next);
		int temp = arr[prev];
		arr[prev] = arr[next];
		arr[next] = temp;
	}


	public static int find(int s,int e) {
		//System.out.println("find("+s+","+e+")");
		int keep=-1;
		int max = arr[s+1];

		for(int i=s+1;i<=e;i++) {
			//System.out.println("1) max : "+max);
			if(arr[s] > arr[i]) {
				if(max > arr[i]) {

					continue;
				}else {
					max = arr[i];
					keep = i;
					//System.out.println("2) keep : "+keep);
				}
			}
		}
		//System.out.println("3) keep : "+keep);
		return keep;

	}

	public static int compare(int n) {
		int i=0;
		for(i=n-1;i>0;i--) {
			if(arr[i-1]>arr[i]) {
				break;
			}
		}
		if(i-1 == 0) {
			return 0;
		}
		return i-1;
	}

	public static void multiply(int length) {
		for(int i=0;i<length;i++) {
			arr2[i] = -1 * arr2[i];
		}
		
	}


	public static void main(String [] args)  throws IOException{
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));



		//while(true) {
			int num = Integer.parseInt(bf.readLine());
			String str = bf.readLine();
			String[] a = str.split(" ");
			arr = new int[num];
			for(int i=0;i<num;i++) {
				arr[i] = Integer.parseInt(a[i]);
			}

			if(num == 1) {
				System.out.println(1);
			}else {

				int pivot = compare(num);
				//System.out.println("pivot : "+pivot);

				if(pivot == -1) {
					System.out.println(-1);


				}
				else {

					int next = find(pivot, num-1);
					//System.out.println("next : "+next);

					swap(pivot, next);
					//System.out.println("swap("+pivot+", "+next+")");

					arr2 = new int [num-pivot+1];
					int j=0;
					for(int i=pivot+1;i<num;i++) {
						//System.out.println("int i="+(pivot+1)+"; i<"+num+";i++");
						arr2[j++] =  arr[i];
					}

					//Arrays.sort(arr2, Collections.reverseOrder());
					multiply(num-pivot+1);
					Arrays.sort(arr2);
					multiply(num-pivot+1);



					for(int i=0;i<=pivot;i++) {
						bw.append(arr[i]+" ");

					}
					//bw.append("\n");
					for(int i=0;i<(num-pivot-1);i++) {
						bw.append(arr2[i]+" ");
					}

					bw.flush();

				}


			//}
			//System.out.println();
		}
	}

}

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

문제

문제

출처

ICPC

어디가 틀렸을까요?

dnjs1318 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말