[알고리즘] 프로그래머스 - 공원 산책 (JS)

 

✅ 문제

지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.

• ["방향 거리", "방향 거리" … ]

예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.

• 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
• 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.

위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.

공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.

 

공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

 

✅ 풀이

구현 문제. 지나가는 길에 장애물이 있는지 체크하는 반복문에서 헷갈려서 조금 애먹었다.

정답 풀이는 다음과 같다. (목적지까지 가는 길에 장애물이 있는지 판단하는 반복문의 횟수에 주의해서 풀이해야 한다.)

 

function solution (park, routes) {
  const maps = [];
  let [sx, sy] = [0, 0]; // 출발 지점.
  
  for (let i = 0; i < park.length; i ++) {
    maps.push([]);
    
    park[i].split("").forEach((item, ni) => {
      if(item === "S") {
        sx = i;
        sy = ni;
      }
      
      maps[i].push(item);
    });
  }
  
  let [h, w] = [maps.length, maps[0].length]; // maps의 세로 가로
  
  for (let i = 0; i < routes.length; i ++) {
    const [nd, d] = routes[i].split(" ");
    
    if (nd === "E" && sy + Number(d) < w
       ) {
      let flag = true;      
      for (let j = sy; j < sy + Number(d) + 1; j ++) {
        if(maps[sx][j] === "X") {
          flag = false;
          break;
        };
      }
      
      if(flag) {
        sy += Number(d);
      }
    }
    
    
    if (nd === "W" && sy - Number(d) >= 0) {
      let flag = true;      
      for (let j = sy; j >= sy - Number(d); j --) {
        if(maps[sx][j] === "X") {
          flag = false;
          break;
        };
      }
      
      if(flag) {
        sy -= Number(d);
      }
    }
    
    
    if (nd === "S" && sx + Number(d) < h) {
      let flag = true;      
      for (let j = sx; j < sx + Number(d) + 1; j ++) {
        if(maps[j][sy] === "X") {
          flag = false;
          break;
        };
      }
      
      if(flag) {
        sx += Number(d);
      }
      
    }
    
    if (nd === "N" && sx - Number(d) >= 0) {
      let flag = true;      
      for (let j = sx; j >= sx - Number(d); j --) {
        if(maps[j][sy] === "X") {
          flag = false;
          break;
        };
      }
      
      if(flag) {
        sx -= Number(d);
      } 
    }
  }
  
  return [sx, sy];
}

solution(["SOOOX","OOOOO","OOOOO", "OOOOO", "OOOOO"], ["E 3"]);