[프로그래머스] 자바스크립트 '공원 산책' 문제풀이 (LV.1)

[프로그래머스] 자바스크립트 '공원 산책' 문제풀이 (LV.1)

1. ❓ 문제 

1.0.1. 문제 설명

지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.
["방향 거리", "방향 거리" … ]
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.
주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.
공원을 나타내는 문자열 배열 
park
, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 
routes
가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

문제 설명 사진

1.0.2. 제한 사항

• • • 3 ≤ park의 길이 ≤ 50
      • 3 ≤ park[i]의 길이 ≤ 50
        • park[i]는 다음 문자들로 이루어져 있으며 시작지점은 하나만 주어집니다.
          • S : 시작 지점
          • O : 이동 가능한 통로
          • X : 장애물
      • park는 직사각형 모양입니다.
    • 1 ≤ routes의 길이 ≤ 50
      • routes의 각 원소는 로봇 강아지가 수행할 명령어를 나타냅니다.
      • 로봇 강아지는 routes의 첫 번째 원소부터 순서대로 명령을 수행합니다.
      • routes의 원소는 "op n"과 같은 구조로 이루어져 있으며, op는 이동할 방향, n은 이동할 칸의 수를 의미합니다.
        • op는 다음 네 가지중 하나로 이루어져 있습니다.
          • N : 북쪽으로 주어진 칸만큼 이동합니다.
          • S : 남쪽으로 주어진 칸만큼 이동합니다.
          • W : 서쪽으로 주어진 칸만큼 이동합니다.
          • E : 동쪽으로 주어진 칸만큼 이동합니다.
        • 1 ≤ n ≤ 9

1.0.3. 입출력 예

입출력 예

입출력 예 설명

입출력 예 설명

반응형

2. 💡 성공한 풀이

      

      

      

    
    

      <javascript />
    
function solution(park, routes) {
    let pos = [0, 0];
    const dict = {
        E: [0, 1],
        W: [0, -1],
        S: [1, 0],
        N: [-1, 0]
    };
    
    for(let i = 0; i < park.length; i++) {
        const findedIdx = park[i].indexOf('S');
        if(findedIdx > -1) {
            pos = [i, findedIdx];
            break;
        }
    }
    
    routes.forEach((route, index) => {
        const [op, n] = route.split(' ');
        const tempPos = [...pos];
        let no = false;
        
        for(let i = 0; i < n; i++) {
            tempPos[0] += dict[op][0];
            tempPos[1] += dict[op][1];
            
            if((tempPos[0] < 0) || (tempPos[0] > park.length - 1) ||
                (tempPos[1] < 0) || (tempPos[1] > park[0].length - 1)) {
                no = true;
                break;
            }
            
            if(park[tempPos[0]][tempPos[1]] === 'X') {
                no = true;
                break;
            }
        }
        
        if(!no) {
            pos = tempPos;
        }
        
    })
    
    return pos;
}

먼저 동,서,남,북 별로 이동해야 하는 방향과 거리를 계산하기 위한 dict를 선언해 주었다.

 

첫 번째 반복문 에서는 시작위치 즉, 'S'의 위치를 찾는 코드를 작성했다.

이중배열이기 때문에 첫번째 반복문 안에서 indexOf를 통해 'S'의 index를 값을 findedIdx에 담고,

findexdIdx의 값이 -1 보다 크면 pos 변수에 현재 index와 찾은 index의 값을 담아주었다. [i, findedIdx] === [세로, 가로]

그리고 시작 위치는 한 번밖에 발견되지 않으니 한번 발견이 되면 반복문이 더 이상 실행되지 않게끔 반복문을 끝내주도록 break를 해주었다.

 

다음은 routes 배열에 대한 반복문을 돌린다.

이동 방향과 거리에 대한 내용을 변수 op와 n에 담아주고,

문제가 있는지 없는지 체크하는 no라는 변수를 false로 초기화시켜주었다.

S가 이동하는 중에 장애물을 만나거나 거리가 벗어나면 다음 명령으로 넘어가야 하니까 임시로 현재 위치를 담아 둘 변수 tempPos배열에 현재 'S' 즉, 시작위치를 담고 있는 pos 변수의 값을 담아주도록 했다.

 

그리고 이동 거리 n 만큼 반복문을 실행하는데,

현재 위치를 임시로 담은 tempPos 변수에 이동할 방향과 거리를 더해주도록 했다.

if문이 총 2개가 있는데,

첫 번째 if문은 거리를 벗어남을 체크하는 코드이고,

두 번째 if문은 이동 중 X(지뢰)를 발견하는 코드이다.

이 if문들이 허용이 되면 해당 이동방향은 안된다는 no라는 변수에 true를 해주고, 이동거리 n만큼 실행하는 반복문을 종료해 준다.

 

위 반복문이 끝나고 나면,

no라는 변수에 false 즉, 이동해도 되는 방향과 거리이면 현재 'S' 위치를 담아둔 pos 변수에 tempPos 변수의 값으로 바꿔준다.

3. ✔ 채점

채점 결과