글 읽기 - 혹시 틀린부분이나 반례가 있을까요?

abcd1428 3년 전 0

알고리즘 어렵습니다.. 틀렸는데 어디부분이 틀렸는지 반례가 어떤게 있을지 잘 모르겠습니다. 감사합니다.

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

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

        int count = Integer.parseInt(bf.readLine());

        ArrayList<Integer> plus = new ArrayList<>();
        ArrayList<Integer> minus = new ArrayList<>();

        for(int i=0; i<count; i++) {
            String input = bf.readLine();
            if(input.contains("-")) {
                minus.add(Integer.parseInt(input.replace("-", "")));
            } else {
                plus.add(Integer.parseInt(input));
            }
        }

        plus.sort(Comparator.reverseOrder());
        minus.sort(Comparator.reverseOrder());

        BigInteger plusBig = new BigInteger("0");
        while (plus.size() != 0) {
            if(plus.size() > 1 && plus.get(1) > 1 ) {
                BigInteger big1 = new BigInteger(String.valueOf(plus.get(0)));
                big1 = big1.multiply(BigInteger.valueOf(plus.get(1)));
                plusBig = plusBig.add(big1);
                plus.remove(0);
                plus.remove(0);
            } else {
                plusBig = plusBig.add(BigInteger.valueOf(plus.get(0)));
                plus.remove(0);
            }
        }

        BigInteger minusBig = new BigInteger("0");
        while (minus.size() != 0) {
            if(minus.size() > 1) {
                BigInteger big1 = new BigInteger(String.valueOf(minus.get(0)));
                big1 = big1.multiply(BigInteger.valueOf(minus.get(1)));
                minusBig = minusBig.add(big1);
                minus.remove(0);
                minus.remove(0);
            } else {
                minusBig = minusBig.subtract(BigInteger.valueOf(minus.get(0)));
                minus.remove(0);
            }
        }

        System.out.println(plusBig.add(minusBig));
    }
}

abcd1428 3년 전 0

아 해결 했습니다.

-1

일때 답은 0이어야 하는데 -1을 출력했네요..

처리를 안해줬습니다.

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

문제

문제

출처

ICPC

혹시 틀린부분이나 반례가 있을까요?

abcd1428 3년 전 0

abcd1428 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말