0%

[Leetcode/832] Flipping an Image

작성일 Edited on In Disqus:

Leetcode - 832

풀이과정

  • 각 배열의 값을 좌우 대칭으로 변경하고 값을 반전시켜주면 되는 문제.
  • front, back 변수 두 개 만든 다음, 중간을 기점으로 루프 돌 때마다 front를 증가시키고 back을 감소시켜 변경할 값들의 인덱스를 구한 다음에 값을 swap했다.
  • 그렇게 좌우 대칭한 배열의 값들을 반전시켜주면 끝.

Code (Javascript)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
var flipAndInvertImage = function (A) {
  for (let array of A) {
    let front = 0;
    let back = array.length - 1;

    // flip horizontally
    while (array.length / 2 > front) {
      // swap
      let temp;
      temp = array[front];
      array[front] = array[back];
      array[back] = temp;

      front += 1;
      back -= 1;
    }

    // invert
    for (let i = 0; i < A.length; i++) {
      array[i] = array[i] === 0 ? 1 : 0;
    }
  }
  return A;
};

요새 리트코드로 많이 풀길래 한번 풀어봄.. 간만에 자바스크립트로 풀었다..

리트코드는 다른 사람 코드 어떻게 보는 건지 모르겠다.. 구글링인가..?