글 읽기 - 계속 틀렸다고 나오는데 혹시 반례 있을까요?

ugs1575 3년 전 0

계속 틀리다고 나오는데 혹시 반례 알려주실수 있을까요?ㅜㅜㅜ

import java.util.*;

public class Main {
	public static int[] reverse(int[] data, int left, int right) {
		
		while(left < right) {
			int temp = data[left];
			data[left++] = data[right];
			data[right--] = temp;
		}
		
		return data;
	}


	public static int[] swap(int[] data, int left, int right) {
		
		int temp = data[left];
		data[left] = data[right];
		data[right] = temp;
		
		return data;
	}
	
	
	public static boolean findPrevPermutation(int[] data) {
		if(data.length <= 1) {
			return true;
		}
		
		//오른쪽부터 가장 긴 내림차 순을 찾는다.
		int last = data.length - 2;
		while(last >= 0) {
			if(data[last] > data[last+1]) {
				break;
			}
			last --;
		}
		
		//만약, last 가 0보다 작으면 첫번째 순열
		if(last < 0) {
			return false;
		}
		
		//오른쪽부터 last 이전 까지 last보다 작은 값을 찾는다.
		int nextLower = data.length - 1;
		for (int i = data.length - 1; i > last; i--) { 
            if (data[i] < data[last]) { 
                nextLower = i; 
                break; 
            } 
        } 
		
		data = swap(data, nextLower, last);
		
		data = reverse(data, last+1, data.length-1);
		
		return true;
		
		
	}
	
	

	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] data = new int[n];
		
		for(int i=0; i<n; i++) {
			data[i] = sc.nextInt();
		}
		
		if(findPrevPermutation(data)) {
			for(int i=0; i<n; i++) {
				System.out.print(data[i]);
				if(i != n-1) System.out.print(" ");
			}
		}else {
			System.out.print(-1);
		}
	}

}

chickenman 3년 전 0

1
1
해보세용

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

문제

문제

출처

ICPC

계속 틀렸다고 나오는데 혹시 반례 있을까요?

ugs1575 3년 전 0

chickenman 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말