글 읽기 - 어디서 로직이 잘못된건지 모르겠습니다.

hik3562 4년 전 0

1000000 범위의 배열을 만들어줘서

6자리숫자가 완성된다면 체크해줘서

중복을 방지하고,

그외에는 재귀로 6자리 숫자를 모든 판위에서 depth =6 까지 체크하여

확인하고 그게 아니라면 다시 기저 조건까지 재귀를 순환하였습니다.

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
	static int dx[] = {1,-1,0,0};
	static int dy[] = {0,0,1,-1};
	
	static int[][] arr;
	static int[] go;
	static int ans = 0;

	private static void DFS(int x, int y, String str2) {
		if(str2.length()==6 && go[Integer.parseInt(str2)]==0) {
			System.out.println(str2);
			//str="";
			go[Integer.parseInt(str2)] = 1;
			ans+=1;
			return ;
		}else {
					for(int k=0; k<4; k++) {
						int ddx = x + dx[k];
						int ddy = y + dy[k];
						if(ddx<0 || ddx>=5 || ddy<0 || ddy>=5) continue;
						else {
							if(str2.length()!=6)
								DFS(ddx,ddy, str2+arr[ddx][ddy]);
						}
						
					}
				}
			}
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		go = new int[1000000];
		arr = new int[5][5];
		String str = "";
		for(int i=0; i<5; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			for(int j=0; j<5; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
				//System.out.print(arr[i][j] + " ");
			}
			//System.out.println();
		}
		
		for(int i=0; i<5; i++) {
			for(int j=0; j<5; j++) {
				for(int k=0; k<4; k++) {
					int ddx = i + dx[k];
					int ddy = j + dy[k];
					
					if(ddx<0 || ddx>=5 || ddy<0 || ddy>=5) continue;
					else {	
						//System.out.println(str);
						DFS(ddx,ddy, str+arr[ddx][ddy]);
					}
				}
			}
		}
		System.out.println(ans);
		
		
	}
}

dkdleldho 4년 전 1

20번째줄 출력을 주석처리하시면 정답처리됩니다~

hik3562 4년 전 0

감사합니다.

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

문제

문제

출처

ICPC

어디서 로직이 잘못된건지 모르겠습니다.

hik3562 4년 전 0

dkdleldho 4년 전 1

hik3562 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말