글 읽기 - 반례를 찾아주세요ㅠ

danpatpang 5년 전 0

브루드 포스를 좀 더 빨리 풀어보려고 행렬을 이용해서 테스트를 해보았는데요.

result[i][j]와 result[j][i]의 결과는 항상 다르다는 점을 이용했습니다.

예제의 답은 정확하게 나오는데 제출하면 오답.

물론 일반적인 브루드 포스 방법으로 맞췄지만 행렬의 경우 왜 오답인지 모르겠네요.

반례를 찾아주시면 감사하겠습니다ㅠ

// 행렬 사용 시 어디서 에러가 발생하는지 모르겠음...
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int N = Integer.parseInt(br.readLine());
        int[] x = new int[N + 1];
        int[] y = new int[N + 1];
        boolean[][] result = new boolean[N + 1][N + 1];

        for (int i = 1; i <= N; i++) {
            st = new StringTokenizer(br.readLine());
            x[i] = Integer.parseInt(st.nextToken());
            y[i] = Integer.parseInt(st.nextToken());
        }

        for (int i = 1; i < N; i++) {
            for (int j = i + 1; j <= N; j++) {
                if (x[i] < x[j]) {
                    result[i][j] = true;
                }

                if (!result[i][j]) {
                    result[j][i] = true;
                }
            }
        }

        for (int i = 1; i <= N; i++) {
            int k = 0;
            for (int j = 1; j <= N; j++) {
                if (result[i][j]) {
                    if (y[i] < y[j]) {
                        k++;
                    }
                }
            }
            System.out.println(k + 1);
        }
    }
}

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

문제

문제

출처

ICPC

반례를 찾아주세요ㅠ

danpatpang 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말