글 읽기 - 틀렸다고하는데, 혹시 틀릴만한 케이스좀 알려주실 수 있나요 ?

bbomi1458 7년 전 0

제 이클립스에서 나름대로 세운 케이스로 수행하면 잘되는데, 왜 틀렸습니다가 나올까요?

import java.util.Scanner;
// 
public class Main {
    public static void main(String args[]) throws Exception{
        Scanner sc = new Scanner(System.in);
        int R,C,i,j;
        R=sc.nextInt();
        C=sc.nextInt();
        String temp;
        char[][] test = new char[R][C];
        for(i=0;i<R;i++) 
        {
            temp=sc.next();
            for(j=0;j<C;j++)
                {test[i][j]=temp.charAt(j);}
        }
        int count = divide_conquer(0,0,0,R,C,test);
        System.out.print(count);
    }
      
    static int divide_conquer(int base,int m,int n,int R,int C,char[][] test)
    {   
        int temp=0;
        int count = 0;
        Stack myStack = new Stack(C+1);
        myStack.push(m*10000+n);
        while(!myStack.isEmpty())
        {
            if(base>R-1){break;}
            else if(n==(C-2)){
                while(!myStack.isEmpty()){
                    temp=myStack.pop();
                    m=temp/10000;n=temp%10000;
                    test[m][n]='x';
                }
                count++;
            }
            else if(m<R&&base<R&&m>=0)
            {
                if(m!=0&&test[m-1][n+1]=='.'){
                    m--;n++;
                    myStack.push(m*10000+n);
                }
                else if(test[m][n+1]=='.'){
                    n++;
                    myStack.push(m*10000+n);
                }
                else if(m!=R-1&&test[m+1][n+1]=='.'){
                    m++;n++;
                    myStack.push(m*10000+n);
                }
                else{
                test[m][n]='x';
                temp = myStack.pop();
                m=temp/10000;n=temp%10000;
                }
            }
            if(myStack.isEmpty()){
                m=++base;n=0;
                myStack.push(m*10000+n);
            }
        }
        return count;
    }
}
class Stack{
    private int top;
    private int[] array;
    public Stack(int N){
        array = new int[N];
        top = -1;
    }
    public boolean isEmpty(){
        return (top == -1);
    }
    public void push(int data){
        array[++top]= data;
    }
    public int pop(){
        return (array[top--]);
    }
    public int peek(){
        return (array[top]);
    }
}

100 5
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
.....
...x.
...x.
.....
...x.
...x.
...x.
.....
.....
..x..
..x..
.....
..x..
.....
..x..
.....

이걸 보시면 100줄에 5칸입니다.

x의 갯수를 세보시면 9개입니다. 그리고 답은 92가 나오지요

1자로만 간다해도 91개가 나와야 정상인 것이 92가 나온단 점이 틀린것 같네요.

bbomi1458 7년 전 0

정말감사합니다 ^^ 복받으실거에요!!

cjswo962 7년 전 4

x가 9개지만 같은줄에 있는게 아니여서 92가 답이맞습니다

bbomi1458 7년 전 0

에전에 틀렸던 문제를 이번에서야 맞췄네요...

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

문제

문제

출처

ICPC

틀렸다고하는데, 혹시 틀릴만한 케이스좀 알려주실 수 있나요 ?

bbomi1458 7년 전 0

nsy0042 7년 전 0

bbomi1458 7년 전 0

cjswo962 7년 전 4

bbomi1458 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말