PS/제코베 JS 100제

제코베 JS 100제 / 65 / 변형된 리스트

KimMinJun 2022. 9. 5. 21:58

a = [1, 2, 3, 4]

b = [a, b, c, d]

이런 리스트가 있을 때 [[1, a], [b, 2], [3, c], [d, 4]] 이런 식으로 a, b 리스트가 번갈아가면서 출력되게 해주세요.

 

function deformedList(a, b) {
  let result = Array.from({ length: a.length }, () => Array(2));

  let [idx_a, idx_b] = [0, 1];

  for (let i = 0; i < a.length; i++) {
    result[i][idx_a] = a[i];
    result[i][idx_b] = b[i];

    idx_a ^= 1;
    idx_b ^= 1;
  }

  console.log(result);
}

const a = [1, 2, 3, 4];
const b = ["a", "b", "c", "d"];

deformedList(a, b);

 

a, b 리스트가 번갈아가면서 출력되는 배열 안에서 a의 원소의 인덱스는 0,1,0,1,0,1, ... 이고,

b의 원소는 1,0,1,0,1,0, ... 이므로 반복문에서 1과 0이 스위치를 껐다가 켰다하는것처럼 계속 바뀌어야 했다.

따라서 뭔가 비트연산을 이용하면 잘 해결될 것 같아서 찾아보다가 XOR 연산을 알아보았다.

 

먼저 결과 리스트의 맨 처음 원소는 [a의 원소, b의 원소] 로 나타내어진 배열이 와야한다.

이것을 단순히 [a의 원소의 인덱스, b의 원소의 인덱스] 쌍을 가진 배열로 나타내본다면,

[0,1] -> [1,0] -> [0,1] -> ... 과 같은 규칙이 계속 반복될것이다.

 

XOR 연산은 명제 p와 명제 q가 있다고 하면 둘다 참 혹은 거짓일 경우 false, 다를 경우는 true이다.

간단히 말하면 같으면 0, 다르면 1이다.

 

XOR 진리표

따라서 [0, 1]의 각각 value를 1과 XOR 연산을 해줄경우,

[1, 0]이 되고 또 한번 더 할경우 [0, 1]이 되므로 계속 0,1을 반복하는 형태를 띄게 할 수 있다.

따라서 계속 바뀌는 값을 인덱스로 활용을 하면서 결과값을 도출해주면 된다.

 

 


 

그런데 해보지는 않은 방법이지만, 사실 비슷한 구조를 띄면서 더 알아보기 쉽게도 할 수 있을 것 같다.

(물론 나머지 연산을 활용해 반복횟수가 홀수나 짝수일경우 판단해서 하는 경우도 있겠다.)

지금 말하려는건 단순히 NOT 연산자(~)를 활용하는 것이다.

 

result[i][idx_a] = a[i]; // 위의 코드에선 idx_a 값이 XOR 연산으로 계속 바뀐다.

/* =========================================================================== */

// 약간 보기에는 지저분하지만 idx_a가 0일경우엔 1과 비교했을때 false, 즉 0이다.
// 그리고 나서 다음줄을 보게되면 ~ 연산자를 이용해 true, 즉 1로 바뀌게 된다.

// 다시 다음 반복때 idx_a가 1이므로 idx_a === 1을 하면 true가 된다.(1과 같음)
// 이런 반복을 통해 위와 같은 효과를 낼 수 있다.
result[i][idx_a === 1] = a[i];
idx_a = ~idx_a;

코드를 실행시켜 보진 않았지만 위와 같은 방식으로 하게되면 같은 효과를 낼 수 있다고 생각한다.

(아마도 XNOR 연산...?)