글 읽기 - 9%에서 틀렸다고 나오는데 반례 부탁드립니다.

8804who 2년 전 0

자바로 이 문제를 풀어보는데 예제에 나오는 문제들은 모두 정답이 나오길래 제출해봤더니 9%에서 틀렸다고 나오네요. 아무리 생각해봐도 어디서부터 잘못된지 모르겠고 질문 게시판에는 정보의 양이 너무 부족해서 질문드립니다. 도움주시면 감사할것 같습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;


public class 백준_1461번_도서관 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
        Queue<Integer> positive =new LinkedList<>();
        Queue<Integer> negative =new LinkedList<>();
        int N=Integer.parseInt(st.nextToken()), M=Integer.parseInt(st.nextToken());
        int[] num=new int[N];
        int walk=0, book=1, distance, neg, pos;
        st=new StringTokenizer(br.readLine());

        for(int i=0;i<N;i++){
            num[i]=Integer.parseInt(st.nextToken());
        }

        Arrays.sort(num);

        for(int i=N-1;i>=0;i--){
            if(num[i]<0) break;
            positive.add(num[i]);
        }

        for(int i=0;i<N;i++){
            if(num[i]>0) break;
            negative.add(-num[i]);
        }

        if(!negative.isEmpty()) neg=negative.poll();
        else neg=0;
        if(!positive.isEmpty()) pos=positive.poll();
        else pos=0;
        for(int i=1;i<M;i++){
            negative.poll();
            positive.poll();
        }
        walk+=Math.min(neg, pos)*2+Math.max(neg, pos);

        while(!positive.isEmpty()){
            distance=positive.poll();
            if(book==1) {
                walk+=distance*2;
            }
            if(book==M) book=1;
            else book++;
        }

        while(!negative.isEmpty()){
            distance=negative.poll();
            if(book==1) {
                walk+=distance*2;
            }
            if(book==M) book=1;
            else book++;
        }
        System.out.print(walk);
    }
}

8804who 2년 전 0

제가 잊고 양수큐가 끝난 뒤에 book을 초기화를 안시켜줘서 오류가 난거였네요. 수정하고나니 바로 정답처리 됬습니다. 이런 치명적인 오류가 있었는데 예제에 나온 문제들 모두 정답이 나오는게 신기하네요.

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

문제

문제

출처

ICPC

9%에서 틀렸다고 나오는데 반례 부탁드립니다.

8804who 2년 전 0

8804who 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말