프로그래머스 코딩테스트 연습 Level2 - 방문길이 [ Java ]

코딩테스트 연습 - 방문 길이

같은 길이라면 왼쪽에서 오른쪽으로 이동하던 오른쪽에서 왼쪽으로 이동하던 중복으로 처리하기 때문에

hashset에 양방향을 기록해두도록 합니다.

import java.util.*;

class Solution {
    public int solution(String dirs) {
        HashSet<String> set = new HashSet<>();
        int[] pos = new int[]{5, 5};
        int count = 0;
        for (int i = 0; i < dirs.length(); i++) {
            switch (dirs.charAt(i)) {
                case 'U':
                    if (pos[0] != 0) {
                        if (!set.contains(""+pos[0]+pos[1]+(pos[0]-1)+pos[1])) {
                            set.add(""+pos[0]+pos[1]+(pos[0]-1)+pos[1]);
                            set.add(""+(pos[0]-1)+pos[1]+pos[0]+pos[1]);
                            count++;
                        }
                        pos[0]--;
                    }
                    break;
                case 'D':
                    if (pos[0] != 10) {
                        if (!set.contains(""+pos[0]+pos[1]+(pos[0]+1)+pos[1])) {
                            set.add(""+pos[0]+pos[1]+(pos[0]+1)+pos[1]);
                            set.add(""+(pos[0]+1)+pos[1]+pos[0]+pos[1]);
                            count++;
                        }
                        pos[0]++;
                    }
                    break;
                case 'L':
                    if (pos[1] != 0) {
                        if (!set.contains(""+pos[0]+pos[1]+pos[0]+(pos[1]-1))) {
                            set.add(""+pos[0]+pos[1]+pos[0]+(pos[1]-1));
                            set.add(""+pos[0]+(pos[1]-1)+pos[0]+pos[1]);
                            count++;
                        }
                        pos[1]--;
                    }
                    break;
                case 'R':
                    if (pos[1] != 10) {
                        if (!set.contains(""+pos[0]+pos[1]+pos[0]+(pos[1]+1))) {
                            set.add(""+pos[0]+pos[1]+pos[0]+(pos[1]+1));
                            set.add(""+pos[0]+(pos[1]+1)+pos[0]+pos[1]);
                            count++;
                        }
                        pos[1]++;
                    }
                    break;
            }
        }
        return count;
    }
}