글 읽기 - 컴파일 에러가 뜨는 반례를 좀 알수있을까용...

dongpee 7년 전 0

컴파일 에러가 떠서.. 혹시 예를 좀 들어주실 수 있을까요.ㅜ.ㅜ

public class Main {
	//보드판 크기 결정
	public static int n, r, ans = -1;
	//보드판 배열
	public static char[][] board;
	
	//현재 좌표를 저장하는 객체
	public static class Point{
		private int x, y;
		public Point(int x, int y){
			this.x = x;
			this.y = y;
		}
	}
	
	//실제 알고리즘
	public static void alphabet(Point cur, boolean[] ok, int cnt){
		if(cur.x == r-1 && cur.y == n-1)
			return;
		
		if(cur.x -1 >= 0 && ok[board[cur.y][cur.x-1]- 'A'] == false){
			ok[board[cur.y][cur.x-1]-'A'] = true;
			alphabet(new Point(cur.x-1, cur.y), ok, cnt+1);
			ok[board[cur.y][cur.x-1]-'A'] = false;
		}
		
		if(cur.x + 1 <= r-1 && ok[board[cur.y][cur.x+1]-'A'] == false){
			ok[board[cur.y][cur.x+1]-'A'] = true;
			alphabet(new Point(cur.x+1, cur.y), ok, cnt+1);
			ok[board[cur.y][cur.x+1]-'A'] = false;
		}
		
		if(cur.y -1 >= 0 && ok[board[cur.y-1][cur.x]-'A'] == false){
			ok[board[cur.y-1][cur.x]-'A'] = true;
			alphabet(new Point(cur.x, cur.y-1), ok, cnt+1);
			ok[board[cur.y-1][cur.x]-'A'] = false;
		}
		
		if(cur.y +1 <= n-1 && ok[board[cur.y+1][cur.x]-'A'] == false){
			ok[board[cur.y+1][cur.x]-'A'] = true;
			alphabet(new Point(cur.x, cur.y+1), ok, cnt+1);
			ok[board[cur.y+1][cur.x]-'A'] = false;
		}

		if(ans < cnt) ans = cnt;

	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		//가능한지 여부 판단하기 위한 배열 - 기본적으로 false가 설정 , true시에 문자를 지난 적이 있다고 가정
		boolean[] ok = new boolean[26];
		n = in.nextInt();
		r = in.nextInt();
		board = new char[n][r];

		//보드판 입력받기
		String[] temp = new String[n];
		for(int i=0; i<n; i++)
			temp[i] = in.next();
		
		for(int i=0; i<n; i++)
			for(int j=0; j<r; j++)
				board[i][j] = temp[i].charAt(j);
		
		alphabet(new Point(0,0), ok, 0);
		System.out.println(ans);
	}
}

dlgktjr 7년 전 0

컴파일 에러는 컴파일에러 클릭하면 왜 떴는지 뜨지 않나요..

dongpee 7년 전 0

헛...아 감사합니다..ㅜㅜ

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

문제

문제

출처

ICPC

컴파일 에러가 뜨는 반례를 좀 알수있을까용...

dongpee 7년 전 0

dlgktjr 7년 전 0

dongpee 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말