2018 윈터코딩 방문 길이

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49994

코딩테스트 연습 - 방문 길이 | 프로그래머스

나의 풀이

ㅇboolean타입의 4차원배열을 만들어서 이동좌표를 모두 체크.

 

* 처음에는 2차원 배열로 해결을 하려고했더니, 정확한 방문체크를 하기가 어려웠습니다.

해결방안으로 4차원배열을 사용하였고 5,5에서 L수행하여 4,5로 이동했다고 가정했을때 5,5 -> 4,5를 visit[5][5][4][5]와 같이 체크하였습니다.

또, 5,5 -> 4,5는 4,5 -> 5,5처럼 양방향으로 이루어지기때문에 모두 visit체크를 해주었습니다.

코드

package Programmers;
 
public class VisitLength {
    
    // 위,아래,오른쪽,왼쪽순서
    static int[] intX = { 0, 0, 1,-1 } ;
    static int[] intY = { 1,-1, 0, 0 } ;
    
    public static void main(String[] args) {
 
        String dirs = "LR";
        
        int answer = solution(dirs);
 
        System.out.println(answer);
 
    }//main
    
    public static int solution(String dirs) {
        
        int answer = 0;
        
        boolean[][][][] visits = new boolean[11][11][11][11];
        
        char[] dirss = dirs.toCharArray();
        
        int index = 0 ;
        
        int x = 0 ;
        int y = 0 ;
        
        int nextX = 5;
        int nextY = 5;
        
        for ( int i = 0 ; i < dirss.length; i ++ ) {
            
            int dir = dirss[i];
            
            if( dir == 'U') index = 0; 
            else if( dir == 'D') index = 1;
            else if( dir == 'R') index = 2;
            else if( dir == 'L') index = 3;
            
            x = nextX ;
            y = nextY ;
            
            nextX += intX[index];
            nextY += intY[index];
            
            if ( nextX < 0 || nextX > 10 || nextY < 0 || nextY > 10 ) {
            
                nextX -= intX[index];
                nextY -= intY[index];
                continue;
            }
            
            if ( !visits[x][y][nextX][nextY] ) {
                visits[x][y][nextX][nextY] = true;
                visits[nextX][nextY][x][y] = true;
                answer++;
            }
            
            
        }
        
        return answer;
    }
}//class
 

제출 결과