글 읽기 - 멀티탭 스케쥴링 예외 테스트케이스

sdk0213 4년 전 0

멀티탭 개수만큼 짤라서 배열을 만들고(서로다른숫자로구성된 배열)

앞뒤를 비교하여서 틀린것만큼 플러스하여 결과를 출력하는 형식입니다.

아무리 생각을 해봐도 예외목록이 생각나지 않고 답은 틀렸습니다가 떠서 질문드립니다.

예외케이스나 혹 잘못 짠 소스 인지 궁금합니다.

import java.util.Scanner;

public class Main {
    static int N;
    static int multi[];
    static int in[][];
    static int repeat=0;

    static boolean compare(int c,int t,int b){ 
        if(c == N) 
            return true;
        if(in[b][c] != multi[t]){
            // System.out.println("in["+b+"]["+c+"] != multi["+t+"]");
            return compare(c+1,t,b);
        }
        return false;
    }
    static void finder(int a,int b){ // 서로다른숫자를 in에다가 넣기
        // System.out.println("a: " + a);
        int count=0;
        for (int i = a; i < multi.length; i++) {
            if(compare(0,i,b) == true){ // in[b][0] != multi[i] && in[b][1] != multi[i]
                in[b][count] = multi[i];
                count++;
            }
            if (count == N){
                // System.out.println("done");
                // for (int j = 0; j < in.length; j++) {
                //     System.out.print(in[j] + " ");
                // }
                // System.out.println();
                finder(i+1,b+1);
                break;
            }
        }
    }


    public static void main(String args[]){

        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        int K = sc.nextInt();
        multi = new int[K];
        in = new int[(K/N)+1][N];

        for (int i = 0; i < K; i++) 
            multi[i] = sc.nextInt();

        finder(0,0);

        // for (int i = 0; i < in.length; i++) {
        //     for (int j = 0; j < N; j++) {
        //         System.out.print(in[i][j] + " ");
        //     }
        //     System.out.println();
        // }

        int sum=0;
        for (int i = 0; i < in.length-1; i++) {
            if(in[i+1][0] == 0) break;
            for (int j = 0; j < N; j++) {
                for (int j2 = 0; j2 < N; j2++) {
                    if(in[i][j] == in[i+1][j2]){
                        repeat++;
                    }
                }
            }
            
            int at=0;
            for (int j2 = 0; j2 < N; j2++) {
                if(in[i+1][j2] == 0){
                    at++;
                }        
            }
            // System.out.println("at : " + at);
            
    
            repeat = N - repeat -at;
            // System.out.println(repeat);
            sum+=repeat;
            repeat=0;

        }
        System.out.println(sum);


        // if(repeat - N < 0)
        //     System.out.println("0");
        // else
        //     System.out.println(repeat - N);

        sc.close(); 
        

    }
}

sdk0213 4년 전 0

3 20 4 1 2 3 4

3 20

3 20 4

1 20 4

1 2 4

1 2 3

1 2 4

: 4번

3 20

3 20 4

3 1 4

3 2 4

: 2번

제가 했던 방식의 문제가 있었네요. 다시 풀어야할것같습니다.

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

문제

문제

출처

ICPC

멀티탭 스케쥴링 예외 테스트케이스

sdk0213 4년 전 0

sdk0213 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말