[백준 알고리즘] 2210 - 숫자판 점프(JAVA)

 

 

 

 

 

import java.util.HashSet;
import java.util.Scanner;
 
class Main {
    static int[][] frame = new int[5][5];
    static int[] dx = {-1, 1, 0, 0};
    static int[] dy = {0, 0, -1, 1};
    static HashSet<String> hashSet = new HashSet<>();
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        //값 ㅐ우기
        for(int i=0; i<5; i++) {
            for(int j=0; j<5; j++) {
                frame[i][j] = sc.nextInt();
            }
        }
        //출발 지점을 다양하게 하기
        for(int i=0; i<5; i++) {
            for(int j=0; j<5; j++)
                dfs(i, j, 1, "");
        }
        System.out.println(hashSet.size());
        
    }
    //범위에서 벗어났는지 확인
    public static boolean isRange(int x, int y) {
        if(x >= 0 && x < 5 && y >= 0 && y < 5)
            return true;
        return false;
    }
    
    public static void dfs(int x, int y, int dept, String number) {
        //7개 이상의 숫자가 되었을     
        if(dept >= 7) {
            if(!hashSet.contains(number))
                hashSet.add(number);
            return;
        }
        for(int i=0; i<4; i++) {
            if(dept>=7) {
                if(!hashSet.contains(number))
                    hashSet.add(number);
                return;
            }
            
            int ix = x + dx[i];
            int iy = y + dy[i];
            
            if(isRange(ix, iy)) {
                String newWord = number + String.valueOf(frame[ix][iy]);
                dfs(ix, iy, dept+1, newWord);
            }
        }
        
        
    }
 
}