글 읽기 - 런타임에러 이유를 알수가 없네요 ㅠㅠ 1014번 컨닝 문제입니다..

kdh9520 9년 전 0

예제도 다 제대로 나오고 방식에도 문제가없는거같은데 오버플로도 아닌것같고 뭐떔에 런타임에러가 나올까요?

​import java.util.*;
class Main {

private static int classH, classW, nowMaxSit;

private static char[][] classArr;

public static void main(String[] args) {

Scanner keyboard = new Scanner(System.in);

int testcaseN = keyboard.nextInt();

for (int i = 0; i < testcaseN; i++) {

nowMaxSit = Integer.MIN_VALUE;

classH = keyboard.nextInt();

classW = keyboard.nextInt();

classArr = new char[classH][classW];

for (int j = 0; j < classH; j++) {

String tmp = keyboard.next();

for (int k = 0; k < classW; k++) {

classArr[j][k] = tmp.charAt(k);

}

}

search(0, 0, 0);

System.out.println(nowMaxSit);

}

}

private static void search(int nowH, int nowW, int sitCount) {

// basecase - 마지막자리일 때

if (nowH == classH - 1 && nowW == classW - 1) {

if (sitable(nowH, nowW)) {

sitCount++;

}

if (sitCount > nowMaxSit)

nowMaxSit = sitCount;

return;

}

// 줄바꿈

if (nowW == classW) {

nowH++;

nowW = 0;

}

if (classArr[nowH][nowW] == 'x') {

search(nowH, nowW + 1, sitCount);

return;

} else if (classArr[nowH][nowW] == '.') {

if (sitable(nowH, nowW)) {

classArr[nowH][nowW] = 'm';

search(nowH, nowW + 1, sitCount + 1);

classArr[nowH][nowW] = '.';

} else {

search(nowH, nowW + 1, sitCount);

}

}

}

// 앉을수있는지 확인

private static boolean sitable(int nowH, int nowW) {

if (nowH < 0 || nowW < 0 || nowH >= classH || nowW >= classW)

return false;

if (classArr[nowH][nowW] == 'x')

return false;

if (nowW - 1 >= 0) {// 좌확인

if (classArr[nowH][nowW - 1] == 'm') {

return false;

}

}

if (nowH - 1 >= 0 && nowW - 1 >= 0) {// 좌상확인

if (classArr[nowH - 1][nowW - 1] == 'm') {

return false;

}

}

if (nowW + 1 <= classW - 1) {// 우 확인

if (classArr[nowH][nowW + 1] == 'm') {

return false;

}

}

if (nowH - 1 >= 0 && nowW + 1 <= classW - 1) {// 우상 확인

if (classArr[nowH - 1][nowW + 1] == 'm') {

return false;

}

}

return true;

}

}

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

문제

문제

출처

ICPC

런타임에러 이유를 알수가 없네요 ㅠㅠ 1014번 컨닝 문제입니다..

kdh9520 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말