글 읽기 - 반례부탁드립니다

junsu1023 3년 전 0

부족하지만 꽤 많은 고민을 하며 짠 코드입니다... 제가 임의로 여러가지 케이스를 더 생각해내어 입력했을 때 맞게 잘나오고 있지만 틀렸습니다가 뜨게 되어 어떠한 반례가 있는지 궁금합니다.

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

public class Baekjun_2890 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int r = Integer.parseInt(st.nextToken());
        int c = Integer.parseInt(st.    nextToken());
        String[] arr = new String[r];
        int[] dis = new int[9];
        for(int i=0; i<r; i++){
            arr[i] = br.readLine();
            int temp = 0;
            for(int j=c-2; j>1; j--){
                if(arr[i].charAt(j) == '.') temp++;
                else{
                    dis[arr[i].charAt(j)-'0' - 1] = temp;
                    break;
                }
            }
        }
        int back = 0;
        int cnt = 0;
        int[] tmp = new int[9];
        for(int i=0; i<9; i++) tmp[i] = dis[i];
        for(int i=0; i<9; i++){
            for (int j = i + 1; j < 9; j++) {
                if (tmp[i] == tmp[j]) {
                    tmp[j] = -1;
                }
            }
            if (tmp[i] != -1) back++;
        }
        int[] temp = new int[9];
        for(int i=0; i<9; i++) temp[i] = dis[i];
        Arrays.sort(temp);
        int bottom = temp[8];
        int[] score = new int[9];
        for(int i=0; i<9; i++){
            boolean check = false;
            for(int j=0; j<9; j++){
               if(dis[j] == bottom){
                   score[j] = back;
                   check = true;
               }
            }
            if(check){
                back--;
                bottom--;
            }
        }
        for(int i=0; i<9; i++) System.out.println(score[i]);
    }
}

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

문제

문제

출처

ICPC

반례부탁드립니다

junsu1023 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말