[프로그래머스/Lv. 2] 방문 길이 (JAVA)

🔺 문제

프로그래머스

 

 

 

🔺 코드

import java.util.*;
 
class Solution {
    static int[] dx = {0, 0, -1, 1};    // 상하좌우
    static int[] dy = {1, -1, 0, 0};
    
    static boolean[][][] visited; // 방문 여부 저장 배열 (3차원 배열로 각 위치와 이동 방향 저장)
    static int[] dir = {0, 0}; // 초기 위치 : (0, 0)
    
    public int solution(String dirs) {
        visited = new boolean[11][11][4]; // 11x11 격자, 4가지 방향
        
        int cnt = 0; // 움직인 횟수 카운트
        
        for(char ch : dirs.toCharArray()) {
            int dirIdx = getDirectionIndex(ch);
                        
            if (dirIdx == -1) continue; // 유효하지 않은 방향 문자라면 무시
            
            int nx = dir[0] + dx[dirIdx];
            int ny = dir[1] + dy[dirIdx];
            
            if (inRange(nx, ny)) {
                // 이미 방문한 경로인지 확인
                if (!visited[dir[0] + 5][dir[1] + 5][dirIdx]) {
                    visited[dir[0] + 5][dir[1] + 5][dirIdx] = true;
                    visited[nx + 5][ny + 5][reverseDirection(dirIdx)] = true;
                    cnt++;
                }
 
                dir[0] = nx;
                dir[1] = ny;
            }
        }
        
        return cnt;
    }
    
    static boolean inRange(int x, int y) {
        return x >= -5 && x <= 5 && y >= -5 && y <= 5;
    }
    
    static int getDirectionIndex(char ch) {
        switch (ch) {
            case 'U':   return 0;
            case 'D':   return 1;
            case 'L':   return 2;
            case 'R':   return 3;
            default:    return -1; // 유효하지 않은 방향 문자
        }
    }
    
    // 🔔 현재 이동 방향의 반대 방향 반환 메소드
    static int reverseDirection(int dirIdx) {
        return (dirIdx + 1) % 2 == 0 ? dirIdx - 1 : dirIdx + 1;
    }
}
 

 

📌 필요 자료구조

- int[] dx, dy : 상하좌우 이동 배열

- boolean[][][] visited : 방문 여부 저장 배열 (3차원 배열로 각 위치와 이동 방향 저장)

 

 

📍 메소드

- inRange : 범위 확인용 메소드

- getDirectionIndex : 방향 확인용 메소드

- reverseDirection : 한 방향으로 이동한 후, 역방향으로 돌아가는 경우 이동 전 방향으로 다시 돌아가기 위한 메소드 (a -> b 방문했다 치면 , b -> a 도 방문한 것이므로 방문 처리)

 

 

---

🔺 다른 풀이들

- 갔던 경로 중복을 방지하기 위해 경로를 String으로 저장하는 HashSet을 사용하셨다. 이게 깔끔하니 좋은듯!

[프로그래머스] 방문 길이

---

💬 느낀 점

다음엔 HashSet을 활용해서 풀어보겠다,,,

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[프로그래머스] level2. 방문 길이 (자바 JAVA)