[알고리즘 연습] 프로그래머스 공원 산책 (LEVEL 1, 자바스크립트)

문제

프로그래머스

---

풀이

• 주어진 배열에서 시작 위치('S')를 찾아서 초기 위치로 설정한다.
• 주어진 명령을 모두 수행하면서 범위를 벗어나거나 장애물을 만나는지를 확인한다.
• 위의 두 경우에 해당하지 않을 때 현재 위치를 이동한 위치로 변경해준다.

소스 코드

function solution(park, routes) {
  const H = park.length;
  const W = park[0].length;
  const dirs = {
    N: [-1, 0],
    S: [1, 0],
    W: [0, -1],
    E: [0, 1],
  };
  let x, y;

  for (let i = 0; i < H; i++) {
    for (let j = 0; j < W; j++) {
      if (park[i][j] === "S") {
        x = i;
        y = j;
      }
    }
  }

  for (const route of routes) {
    const [op, n] = route.split(" ");
    const N = Number(n);
    let flag = true;
    let nx = x;
    let ny = y;

    for (let i = 0; i < N; i++) {
      nx += dirs[op][0];
      ny += dirs[op][1];

      if (nx < 0 || nx >= H || ny < 0 || ny >= W) {
        flag = false;
        break;
      }

      if (park[nx][ny] === "X") {
        flag = false;
        break;
      }
    }

    if (flag) {
      x = nx;
      y = ny;
    }
  }
    
  return [x, y]    
}