글 읽기 - 1700 멀티탭 스케쥴링 문제 반례 부탁드려요...ㅠㅠ

ffgffg343 3년 전 1

특별히 테스트케이스를 엄청 많이 해본건 아닌데 왠만한 거는 생각해보고 넣어봤는데 다 제대로 나오긴 하더라구요. 근데 한 20%까지만 올라가고 계속 틀렸다는 메시지만 뜨네요. 혹시 제 코드에 문제가 있거나 특별한 경우 테스트케이스 더 해봐야 하는 경우 말씀해주시면 감사하겠습니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        int[] seq = new int[K];
        int[] cnt = new int[101];
        int max = -1, answer=0,consent=0;
        Queue<Integer> tmp = new LinkedList<>();
        Stack<Integer> stack = new Stack<>();
        st = new StringTokenizer(br.readLine());
        for(int i=0;i<K;i++){
            seq[i] = Integer.parseInt(st.nextToken());
            cnt[seq[i]]++;
            max = max < seq[i] ? seq[i] : max;
        }
        boolean[] visited = new boolean[max+1];
        for(int i=0;i<K;i++){
            if(!visited[seq[i]]){
                if(consent == N){
                    int t = stack.pop();
                    //System.out.println(t);
                    visited[t] = false;
                    answer++;
                }
                else
                    consent++;
                while(!stack.isEmpty() && cnt[stack.peek()] < cnt[seq[i]])
                    tmp.add(stack.pop());
                stack.push(seq[i]);
                while(!tmp.isEmpty())
                    stack.push(tmp.poll());
                visited[seq[i]] = true;
            }
        }
        System.out.println(answer);
    }
}

suker80 3년 전 4

3 100
56 71 70 25 52 77 76 8 68 71 51 65 13 23 7 16 19 54 95 18 86 74 29 76 61 93 44 96 32 72 64 19 50 49 22 14 7 64 24 83 6 3 2 76 99 7 76 100 60 60 6 50 90 49 27 51 37 61 16 84 89 51 73 28 90 77 73 39 78 96 78 13 92 54 70 69 62 78 7 75 30 67 97 98 19 86 90 90 2 39 41 58 57 84 19 8 52 39 26 7

정답 80인데 88나옵니다

suker80 3년 전 3

3 10
6 7 4 8 6 4 9 1 1 9

이것도 정답 3인데 4나옵니당

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

문제

문제

출처

ICPC

1700 멀티탭 스케쥴링 문제 반례 부탁드려요...ㅠㅠ

ffgffg343 3년 전 1

suker80 3년 전 4

suker80 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말