글 읽기 - 96퍼에서 틀리는데 반례를 못찾겠습니다...

jobum 1년 전 0

다른 사람들이랑 비슷하게 풀었는데

저는 그냥 산만 있는 경우 알칼리만 있는 경우 따로 처리하고

아닌 경우에만 이제 산과 알칼리가 작은 쪽부터 체크해가며 차이를 비교해가며 답을 찾아나가는 방식인데

왜틀렸는지 모르겠네요... 흑흑

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader input;
    static String src = "3\n" +
            "1000000000 1000000000 1000000000";

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

        input = new BufferedReader(new InputStreamReader(System.in));
        input = new BufferedReader(new StringReader(src));

        int N = Integer.parseInt(input.readLine());

        int[] data = new int[N];
        StringTokenizer str = new StringTokenizer(input.readLine());
        for (int i = 0; i < N; i++) {
            data[i] = Integer.parseInt(str.nextToken());
        }

        Arrays.sort(data);
       // System.out.println(Arrays.toString(data));

        int sanStart = -1;
        int alStart = 0;
        for (int i = 0; i < N; i++) {
            if (data[i] > 0) {
                sanStart = i;
                break;
            }
        }

        if (sanStart == 0 || sanStart == -1) {
            //산성만 잇거나 알칼리만 있는 경우
            if (data[0] < 0) {
                System.out.println(data[N - 2] + " " + data[N - 1]);
            }else{
                System.out.println(data[0] + " " + data[1]);
            }
        }else{
            int minSum = Integer.MAX_VALUE;
            int minAl = 0, minSan = 0;
            alStart = sanStart - 1;
            while (alStart >= 0 && sanStart < N) {
                int sum = data[alStart] + data[sanStart];
                //System.out.println(data[alStart] + " " + data[sanStart]);
                //최소 갱신
                if (minSum > Math.abs(sum)) {
                    minAl = data[alStart];
                    minSan = data[sanStart];
                    minSum = Math.abs(sum);
                }

                //산이 더 강한경우
                if (sum > 0) {
                    alStart--;
                } else if (sum == 0) {
                    System.out.println(data[alStart] + " " + data[sanStart]);
                    return;
                }else{
                    sanStart++;
                }
            }
            System.out.println(minAl + " " + minSan);

        }

    }
}

hi6724 1년 전 2

100 -1 -2 -3 -4

정답 : -2, -1

-100,1,2,3,4

정답 : 1,2

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

문제

문제

출처

ICPC

96퍼에서 틀리는데 반례를 못찾겠습니다...

jobum 1년 전 0

hi6724 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말