글 읽기 - 어느 부분에서 틀렸는지 알고 싶습니다

selflsj 6년 전 0

아래 코드와 같이 작성했습니다.

주어진 예에는 맞는 값이 출력되는데 틀렸다고 나오네요

어느 부분을 제가 놓쳤는지 알려주시면 감사하겠습니다.

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

public class Q_2981 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		//수의 갯수 N 과 수들을 입력받아서 배열에 저장
        int N=sc.nextInt();
		int[] arr=new int[N];
		for(int i=0;i<N;i++){
			arr[i]=sc.nextInt();
		}
        //오름차순으로 정리 한뒤 최솟값을 선택.
		Arrays.sort(arr);
		int min=arr[0];
        /*배열에 저장되 있는 수들을 2부터 배열의 최솟값까지 반복하면서 나눠서 나머지를 
        새로운 배열에 저장*/	
		for(int i=2; i<=min;i++){
			int [] arr2=new int[N];
			for(int j=0;j<N;j++){
                 arr2[j]=arr[j]%i;
                 }
            //카운트변수를 이용하여 나머지 배열의 모든 값이 같은 i값을 출력
			int count=0;
			for(int k=0;k<N-1;k++){
				if(arr2[k]==arr2[k+1]){
					++count;
				}else{
					break;
				}
				
			}
			if(count==N-1){
				System.out.print(i+" ");
				
			}
			
			
		}
	}

}

chogahui05 6년 전 1

3 11 19

이거 한 번 인풋으로 넣어보세요.

그리고 이거. 맞았다고 쳐도, 제가 봤을 땐 시간초과가 날 거 같습니다.

selflsj 6년 전 0

제시해주신 인풋으로 생각해보니 주어진 수들의 최솟값보다 크더라도 나머지가 같아질 수 있네요

감사합니다!

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

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 알고 싶습니다

selflsj 6년 전 0

chogahui05 6년 전 1

selflsj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말