[Programmers / Level 2] 49994. 방문 길이 (Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49993
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/방문 길이

입출력 조건

입출력 예시

문제 이해

• 격자 위를 이동하여 처음 방문하는 길의 개수를 세면 되는 문제

알고리즘

풀이 시간 : 45분

• 이동 방향 매핑 (U, D, L, R)
• 초기 위치를 (5, 5)로 설정 (11×11 격자)
• 이동이 격자 범위(0~10) 내인지 확인
• 해당 길을 처음 방문한 경우 -> 길 방문 기록을 저장하고 카운트 증가
• 현재 위치를 업데이트

import java.util.*;

class Solution {
    public int solution(String dirs) {
        Set<String> visited = new HashSet<>();
        int x = 5, y = 5;
        
        Map<Character, int[]> moves = Map.of(
            'U', new int[]{0, 1}, 'D', new int[]{0, -1},
            'L', new int[]{-1, 0}, 'R', new int[]{1, 0}
        );

        for (char dir : dirs.toCharArray()) {
            int nx = x + moves.get(dir)[0];
            int ny = y + moves.get(dir)[1];

            if (nx < 0 || ny < 0 || nx > 10 || ny > 10) continue;

            String path = x + "" + y + "" + nx + "" + ny;
            String reversePath = nx + "" + ny + "" + x + "" + y;

            if (!visited.contains(path)) {
                visited.add(path);
                visited.add(reversePath);
            }

            x = nx;
            y = ny;
        }

        return visited.size() / 2; // 양방향
    }
}

결과