글 읽기 - 두가지 방법이 count 하는 방법이 다를까요?

tjam1723 2년 전 0

한가지 루트로 갔을 때의 이동거리를 count 혹은 cnt 함수로 아래 두가지 방법으로 했을 때 첫번째만 답으로 나오는데 뭐가 다른걸까요?

고수님 들 부탁드립니다.

1.
    import java.util.*;								


public class Main {								
	static int chk[][] = new int[21][21];	
	static boolean temp[] = new boolean[27];	
	static int[][] list = new int[21][21];			
	static int xx[] = {-1,1,0,0};
	static int yy[] = {0,0,-1,1};
	static int r,c,cnt, ans, max = Integer.MIN_VALUE;	
	static ArrayList<Integer>arr = new ArrayList<>();
	public static void main (String args[]) {
		
		Scanner sc = new Scanner(System.in);
		r = sc.nextInt();
		c = sc.nextInt();
		for (int i=0; i<r; i++) {
			String str = sc.next();
			for (int j=0; j<c; j++) {				
				list[i][j]= str.charAt(j)-'A';
			}
		}
	/*
		for (int i=0; i<r; i++) {
			String str = sc.next();
			for (int j=0; j<c; j++) {				
				System.out.print(list[i][j]+" ");
			}
			System.out.println();
		}
	
		*/

		dfs(0,0,0);
					
		
		System.out.println(max);

	}
	
	static void dfs (int x, int y, int count) {
		chk[x][y]=1;
	
			if (temp[list[x][y]]==true) {
				if (max<count) max=count;
				count=0;
				return;
			}
			else if (temp[list[x][y]]==false){
				temp[list[x][y]] = true;
				for (int i=0; i<4; i++) {
					int nx= x+xx[i];
					int ny = y+yy[i];
					if (nx>=0 && nx<r && ny>=0 && ny<c) {
						
						dfs(nx,ny,count+1);
						
											
				}
			}
				temp[list[x][y]]=false;
		}
			
	}
}
	
----------------------------------------------------------------
    2. 
    import java.util.*;								


public class Main {								
	static int chk[][] = new int[21][21];	
	static boolean temp[] = new boolean[27];	
	static int[][] list = new int[21][21];			
	static int xx[] = {-1,1,0,0};
	static int yy[] = {0,0,-1,1};
	static int r,c,cnt, ans, max = Integer.MIN_VALUE;	
	static ArrayList<Integer>arr = new ArrayList<>();
	public static void main (String args[]) {
		
		Scanner sc = new Scanner(System.in);
		r = sc.nextInt();
		c = sc.nextInt();
		for (int i=0; i<r; i++) {
			String str = sc.next();
			for (int j=0; j<c; j++) {				
				list[i][j]= str.charAt(j)-'A';
			}
		}
	/*
		for (int i=0; i<r; i++) {
			String str = sc.next();
			for (int j=0; j<c; j++) {				
				System.out.print(list[i][j]+" ");
			}
			System.out.println();
		}
	
		*/

		dfs(0,0);
					
		
		System.out.println(max);

	}
	
	static void dfs (int x, int y) {
		chk[x][y]=1;
	
			if (temp[list[x][y]]==true) {
				if (max<cnt) max=cnt;
				cnt=0;
				return;
			}
			else if (temp[list[x][y]]==false){
				temp[list[x][y]] = true;
				for (int i=0; i<4; i++) {
					int nx= x+xx[i];
					int ny = y+yy[i];
					if (nx>=0 && nx<r && ny>=0 && ny<c) {
						cnt++;
						dfs(nx,ny);
						
											
				}
			}
				temp[list[x][y]]=false;
		}
			
	}
}

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

문제

문제

출처

ICPC

두가지 방법이 count 하는 방법이 다를까요?

tjam1723 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말