[Programmers] JavaScript 크레인 인형 뽑기 게임

문제

• 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자

• 위쪽에는 크레인이 있고 오른쪽에는 바구니가 존재한다.

• 모든 인형은 1 x 1 크기의 격자 한 칸을 차지한다.

• 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올리고, 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아래 칸부터 인형이 순서대로 쌓인다.

제한 사항

• board 배열은 2차원 배열로 크기는 5 x 5 이상 30 x 30 이하입니다.
• board의 각 칸에는 0 이상 100 이하인 정수가 담겨있습니다.
  • 0은 빈 칸을 나타냅니다.
  • 1 ~ 100의 각 숫자는 각기 다른 인형의 모양을 의미하며 같은 숫자는 같은 모양의 인형을 나타냅니다.
• moves 배열의 크기는 1 이상 1,000 이하입니다.
• moves 배열 각 원소들의 값은 1 이상이며 board 배열의 가로 크기 이하인 자연수입니다.

코드

 

풀이

2021/01/28 - [👩‍💻/JavaScript] - [Programmers] JavaScript 행렬의 덧셈, 키패드 누르기 문제

[Programmers] JavaScript 행렬의 덧셈, 키패드 누르기 문제

지난 번 키패드 누르기 문제처럼 x와 y 좌표를 고려하며 풀었다. 적절히 for 문에는 break를, if 문에는 continue를 쓰며 불필요한 연산을 줄이고자 했다.

 

 

2차원 배열 board와 인형을 찾고자 하는 위치가 딤긴 배열 moves가 주어진다. 반환해야 할 것은 겹쳐서 사라지는 인형의 수이므로 cnt와 사용자가 인형을 담는 bucket을 초기화해서 미리 선언한다.

 

moves 배열에서는 index가 필요하지 않으므로 값만을 추출할 수 있게 for of 반복문을 썼다. 2차원 행렬에서 1, 2, 3.. 번호가 붙는 것은 x 좌표이므로, moves의 각 원소에서 1을 뺀 후 해당 값을 변수 x에 담는다.

크레인은 행렬의 가장 위 y 좌표부터 탐색해 내려가는데, 이미 주어진 x 좌표값과 y 좌표값이 만나는 지점이 0일 경우 continue를 써서 if문을 빠져나온다.

만일 해당 좌표에 주어진 값이 0이 아닌 각 인형의 고유한 번호일 경우 배열 bucket에 push로 원소를 추가해준다. 이때 board의 해당 좌표를 0으로 만들어줘야한다. bucket에 인형을 담는 것은 moves의 각 원소 당 한 번이므로, board의 해당 좌표를 0으로 만들어준 다음에는 break를 써서 for문을 빠져나온다.

 

bucket의 길이가 최소한 2 이상이 되어야 가장 마지막 값과 마지막에서 두 번째인 값을 비교해 서로 연속된 인형이 동일한지 알 수 있다.

splice 함수는 두 번째 인자를 생략할 경우 배열의 끝을 의미하므로, 첫 번째 인자를 포함해 끝까지 원소를 삭제한다는 의미이다. 위 코드에서는 bucket.splice(bucket.length - 2)라고 써줬지만, bucket.splice(-2)라고만 써도 된다.

let numbers = [1, 2, 3, 4]
numbers.splice(-2) // 삭제된 [3, 4]
console.log(numbers) // [ 1, 2 ]

splice는 원본 배열에 영향을 준다.

 

cnt는 삭제가 일어날 때마다 1씩 증가하도록 했으므로 return 시에는 인형의 개수를 구해야 하므로 cnt에 2를 곱해준다.