[Level 2] 방문 길이

import java.util.*;

class Solution {
    public int solution(String dirs) {
        int x = 0; int y = 0;
        Set<String> set = new HashSet<>();
        
        for(int i=0; i<dirs.length(); i++) {
            char c = dirs.charAt(i);
            String start = String.valueOf(x)+String.valueOf(y);
            String end = "";
            
            if(c=='U' && y!=5) {
                y++;
                end = String.valueOf(x)+String.valueOf(y);
                set.add(start+end); set.add(end+start);
            } else if(c=='D' && y!=-5) {
                y--;
                end = String.valueOf(x)+String.valueOf(y);
                set.add(start+end); set.add(end+start);
            } else if(c=='L' && x!=-5) {
                x--;
                end = String.valueOf(x)+String.valueOf(y);
                set.add(start+end); set.add(end+start);
            } else if(c=='R' && x!=5) {
                x++;
                end = String.valueOf(x)+String.valueOf(y);
                set.add(start+end); set.add(end+start);
            }
        }
        
        return set.size()/2;
    }
}