글 읽기 - 65%에서 출력 형식 오류가 뜹니다 ㅠ

kimensoo 2년 전 0

IDE에 돌려서 다른 분들이 써놓은 반례를 테스트 해봤는데 다 맞게 나왔습니다.

EX)) -5 -4 2 0

100 99 98 97 96
65 64 63 62 61
66 37 36 35 34
67 38 17 16 15
68 39 18 5 4
69 40 19 6 1
70 41 20 7 8
71 42 21 22 23

여기에는 정확히 딱 떨어져 보이지는 않는데 돌려보면 맞게 나옵니다. 그런데 계속 65%에서 출력 형식에 오류가 있다고 뜨네요,,, 고수분들 왜그런걸까요 ㅠㅠ 아무리 봐도 모르겠습니다 😥

import java.util.*;
import java.io.*;

public class Main {
    private static int[] dx = {1, 0, -1, 0};
    private static int[] dy = {0, -1, 0, 1};
    private static int r1, r2, c1, c2;
    private static int[][] map;
    private static int cnt, x, y = 0;
    private static int val = 1;
    private static int rIdx;
    private static int cIdx;
    private static int dir, turnCnt, currDist = 0;
    private static int dist = 1;
    private static StringBuilder sb;
    
    public static void fill() {
        rIdx = r1 * -1;
        cIdx = c1 * -1;
        //cnt 다 채울 때까지
        while(cnt != (r2-r1+1)*(c2-c1+1)) {
            if(y >= r1 && y <= r2 && x >= c1 && x <= c2) {
                map[y+rIdx][x+cIdx] = val;
                cnt++;
            }

            y = y+dy[dir];
            x = x+dx[dir];
            val++;
            currDist++;

            //방향전환을 해야할 때
            if(currDist == dist) {
                turnCnt++;
                dir = (dir+1) % 4;
                currDist = 0;

                //2번 방향전환 시 마다 거리가 1씩 늘어남
                if(turnCnt == 2) {
                    turnCnt = 0;
                    dist++;
                }
            }
        }
    }

    public static void print() {
        sb = new StringBuilder();
        int maxLen = searchMax();
        for(int i = 0; i < r2-r1+1; i++) {
            for(int j = 0; j < c2-c1+1; j++) {
                int mapLen = (int)Math.log10(map[i][j]);
                if(maxLen > mapLen) {
                    for(int k = 0; k < maxLen - mapLen; k++) {
                        sb.append(' ');
                    }
                }
                if(j == 0) {
                    sb.append(map[i][j]);
                }
                else {
                    sb.append(' ').append(map[i][j]);
                }
            }
            if(i < r2-r1){
                sb.append('\n');    
            }
        }
        System.out.print(sb.toString());
    }
    public static int searchMax() {
        int max = map[0][0];
        for(int i = 0; i < r2-r1+1; i++) {
            for(int j = 1; j < c2-c1+1; j++) {
                if(max < map[i][j]) {
                    max = map[i][j];
                }
            }
        }
        return (int)Math.log10(max);
    }

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        r1 = Integer.parseInt(st.nextToken());
        c1 = Integer.parseInt(st.nextToken());
        r2 = Integer.parseInt(st.nextToken());
        c2 = Integer.parseInt(st.nextToken());
        map = new int[r2-r1+1][c2-c1+1];

        fill();
        print();
    }
}

siyamaki 1년 전 0

반례입니다

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

문제

문제

출처

ICPC

65%에서 출력 형식 오류가 뜹니다 ㅠ

kimensoo 2년 전 0

siyamaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말