프로그래머스 - 방문길이

프로그래머스

 

문제 설명

게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.

• U: 위쪽으로 한 칸 가기
• D: 아래쪽으로 한 칸 가기
• R: 오른쪽으로 한 칸 가기
• L: 왼쪽으로 한 칸 가기

캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5),

오른쪽 아래(5, -5)로 이루어져 있습니다.

예를 들어, "ULURRDLLU"로 명령했다면

• 1번 명령어부터 7번 명령어까지 다음과 같이 움직입니다.

• 8번 명령어부터 9번 명령어까지 다음과 같이 움직입니다.

이때, 우리는 게임 캐릭터가 지나간 길 중 캐릭터가 처음 걸어본 길의 길이를 구하려고 합니다. 예를 들어 위의 예시에서 게임 캐릭터가 움직인 길이는 9이지만, 캐릭터가 처음 걸어본 길의 길이는 7이 됩니다. (8, 9번 명령어에서 움직인 길은 2, 3번 명령어에서 이미 거쳐 간 길입니다)

단, 좌표평면의 경계를 넘어가는 명령어는 무시합니다.

예를 들어, "LULLLLLLU"로 명령했다면

• 1번 명령어부터 6번 명령어대로 움직인 후, 7, 8번 명령어는 무시합니다. 다시 9번 명령어대로 움직입니다.

이때 캐릭터가 처음 걸어본 길의 길이는 7이 됩니다.

명령어가 매개변수 dirs로 주어질 때, 게임 캐릭터가 처음 걸어본 길의 길이를 구하여 return 하는 solution 함수를

완성해 주세요.

제한사항

• dirs는 string형으로 주어지며, 'U', 'D', 'R', 'L' 이외에 문자는 주어지지 않습니다.
• dirs의 길이는 500 이하의 자연수입니다.

문제 풀이

import java.util.*;
class Solution {
    public int solution(String dirs) {
        int answer = 0;
        int x = 5;
        int y = 5;
        List<String> list = new ArrayList<>();
        String riversString = "";
       
        for(int i = 0; i < dirs.length(); i++){
            char ch = dirs.charAt(i);
            String str = (x + "") + (y + "");
            
            switch(ch){
                case 'U' : 
                    if(x < 10){
                        x++;
                        riversString = (x +  "")  + (y + "") +  str;
                        str += (x + "") + (y + "");
                        if(!(list.contains(str) || list.contains(riversString))){
                            answer++;
                            list.add(str);
                            list.add(riversString);
                        }
                    }
                    break;
                case 'D' :
                    if(x > 0){
                        x--;
                        riversString = (x +  "")  + (y + "") +  str;
                        str += (x + "") + (y + "");
                       if(!(list.contains(str) || list.contains(riversString))){
                            answer++;
                            list.add(str);
                            list.add(riversString);
                        }
                    }
                    break;
                case 'R' :
                    if(y < 10){
                        y++;
                        riversString = (x +  "")  + (y + "") +  str;
                        str += (x + "") + (y + "");
                        if(!(list.contains(str) || list.contains(riversString))){
                            answer++;
                            list.add(str);
                            list.add(riversString);
                        }
                    }
                    break;
                case 'L' :
                    if(y > 0){
                        y--;
                        riversString = (x +  "")  + (y + "") +  str;
                        str += (x + "") + (y + "");
                        if(!(list.contains(str) || list.contains(riversString))){
                            answer++;
                            list.add(str);
                            list.add(riversString);
                        }
                    }
                    break;
                }
            }
        return answer;
    }
}

 

처음엔 2차원 배열을 이용해서 풀려고 했으나 2차원 배열로는 풀 수가 없어서 List를 이용해서 이동 전 좌표와

이동 후 좌표를 List에 저장 후 contains를 이용하여 이미 한번 지나간 길인지 체크하는 식으로 문제를 풀었다.

 

프로그래머스에서 겨울방학 스타트업이라는 프로그램을 신청할 때 테스트로 2시간동안 4가지의 문제를 풀어야하는데,

어느정도에 문제가 나오는지 궁금하여 풀어봤는데 이거 한문제로만 한시간태웠다... 아직 갈길이 먼 것 같다.. ㅠ