글 읽기 - 틀리는 이유를 모르겠습니다...

febrie 1년 전 1

분명 디버그 창에서는 예제답과 동일하다 나오는데 뭐가 문제일까요...

import java.io.BufferedReader;
import java.io.InputStreamReader;

class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static boolean[][] a;

    public static void main(String[] z) throws Exception {
        int m = Integer.parseInt(br.readLine());
        int i = l(m);
        a = new boolean[m][m];
        color(i, m / 2, m / 2);
        StringBuilder sb = new StringBuilder();
        for (int b = 0; b < a.length; b++) {
            for (int c = 0; c < a.length; c++)
                sb.append(!a[b][c] ? '*' : ' ');
            if (b != a.length - 1)
                sb.append('\n');
        }
        System.out.print(sb);
    }

    static int l(double x) {
        return (int) (Math.log(x) / Math.log(3));
    }

    static void color(int s, int x, int y) {
        for (int i = 0; i < 9; i++)
            if (i == 4)
                h(s, x, y);
            else if (s > 1) {
                int b = (int) Math.pow(3, s - 1);
                color(s - 1, x + (-1 + i % 3) * b, y + (-1 + i / 3) * b);
            }
    }

    static void h(int size, int x, int y) {
        if (size == 1)
            a[x][y] = true;
        int w = (int) Math.pow(3, size - 1);
        for (int b = x - w / 2; b <= x + w / 2; b++)
            for (int c = y - w / 2; c <= y + w / 2; c++)
                a[b][c] = true;
    }
}

djm03178 1년 전 1

실수형은 믿으면 안 됩니다. 24번째 줄의 Math.log(x) / Math.log(3)이 정확한 값을 구하지 못하고 xx.9999999999... 와 같은 수를 반환해서 int로 변환했을 때 오차가 발생하는 경우가 존재합니다.

아래와 같이 보정해주면 맞습니다.

    static int l(double x) {
        return (int) (Math.log(x) / Math.log(3) + 1e-9);
    }

febrie 1년 전 0

부동소수점 오차 생각을 못했네요 답변 감사합니다!

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

문제

문제

출처

ICPC

틀리는 이유를 모르겠습니다...

febrie 1년 전 1

djm03178 1년 전 1

febrie 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말