[LeetCode] Robot Return to Origin

1.문제

There is a robot starting at the position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its moves.

You are given a string moves that represents the move sequence of the robot where moves[i] represents its ith move. Valid moves are 'R' (right), 'L' (left), 'U' (up), and 'D' (down).

Return true if the robot returns to the origin after it finishes all of its moves, or false otherwise.

Note: The way that the robot is "facing" is irrelevant. 'R' will always make the robot move to the right once, 'L' will always make it move left, etc. Also, assume that the magnitude of the robot's movement is the same for each move.

robot이 이동한 명령으로 이루어진 문자열 moves가 주어질 때 moves의 명령대로 로봇이 이동하고 난 후 로봇이 원래 자리에 있으면 true , 아니라면 false를 리턴하는 문제이다.

Example 1

Input: moves = "UD"
Output: true
Explanation: The robot moves up once, and then down once. All moves have the same magnitude, so it ended up at the origin where it started. Therefore, we return true.

Example 2

Input: moves = "LL"
Output: false
Explanation: The robot moves left twice. It ends up two "moves" to the left of the origin. We return false because it is not at the origin at the end of its moves.

Constraints:

• 1 <= moves.length <= 2 * 10^4
• moves only contains the characters 'U', 'D', 'L' and 'R'.

2.풀이

1. 수작방향 명령과 수평 방향 명령을 각각의 stack을 이용한다.
2. 각 스택의 top 값과 현재 명령이 다르면 스택에서 pop
3. 두 스택의 길이가 모두 0이라면 true 리턴

/**
 * @param {string} moves
 * @return {boolean}
 */
const judgeCircle = function (moves) {
  const verticalStack = [];
  const horizentalStack = [];

  for (let i = 0; i < moves.length; i++) {
    // 'U' 이거나 'D'인 경우
    if (moves[i] === "U" || moves[i] === "D") {
      // stack이 비어있으면 넣어준다
      if (verticalStack.length === 0) {
        verticalStack.push(moves[i]);
        // 최근의 top 요소와 현재 moves 값이 다른 값이면  stack pop, 같은 값이면 push
      } else {
        let top = verticalStack[verticalStack.length - 1];
        if (moves[i] !== top) {
          verticalStack.pop();
        } else {
          verticalStack.push(moves[i]);
        }
      }
    } else {
      // 'L'이거나 'R'인 경우
      // stack이 비어있으면 넣어준다
      if (horizentalStack.length === 0) {
        horizentalStack.push(moves[i]);
        // 최근의 top 요소와 현재 moves 값이 다른 값이면  stack pop, 같은 값이면 push
      } else {
        let top = horizentalStack[horizentalStack.length - 1];

        if (moves[i] !== top) {
          horizentalStack.pop();
        } else {
          horizentalStack.push(moves[i]);
        }
      }
    }
  }
  // 두 스택이 모두 비워져 있으면 robot이 제자리로 돌아온 것이므로 true 리턴
  return verticalStack.length > 0 || horizentalStack.length > 0 ? false : true;
};

3.결과