방문 길이

import java.util.*;
class Solution {
    public int solution(String dirs) {
        int answer = 0;
        boolean[][] arr = new boolean[11][11];
        int row = 5, col = 5;
        Set<String> set = new HashSet();
 
        for (int i = 0; i < dirs.length(); i++) {
            String before = Integer.toString(row) + Integer.toString(col);
            char c = dirs.charAt(i);
            // 범위 내에서의 이동 처리
            if (row - 1 >= 0 && c == 'U') {
                row--;
            } else if (row + 1 <= 10 && c == 'D')
                row++;
            else if (col + 1 <= 10 && c == 'R')
                col++;
            else if (col - 1 >= 0 && c == 'L')
                col--;
            else
                continue;
            String after = Integer.toString(row) + Integer.toString(col);
            // 양쪽 위치에서의 이동을 모두 저장
            set.add(before + after);
            set.add(after + before);
        }
        answer = set.size() / 2;
        return answer;
    }
}

이동 기록에 대해 양쪽 방향을 모두 처리하여, set에 저장하였다.