📅 TIL #23

👉 코플릿 알고리즘 7번

function toObject(arr)

내가 이 문제를 풀었음에도 불구하고 블로그에 적는 이유는

문제가 어렵진 않았지만 나는 너무 어렵게 풀었고, Reference 코드는 엄청 쉽게 쓰여있기 때문이다.

그래서 기록해두기 위해 블로깅을 하려고 한다!

• 문제 : 2차원 배열을 입력받아 각 배열을 이용해 객체를 리턴

• 주의사항 :

1. arr[i].length는 0 또는 2
2. 중복되는 키의 경우, 초기의 값을 사용
3. 빈 배열일 경우, 빈 객체를 리턴

• 입출력 예시

const arr = [
  ['make', 'Ford'],
  ['model', 'Mustang'],
  ['year', '1964'],
  ['make', 'Bill'],
];

let output = toObject(arr);

console.log(output) // -->
{
  make : 'Ford'
  model : 'Mustang',
  year : '1964'
}

• pseudocode(수도코드)

1. 값을 저장해놓기 위해 빈 객체를 할당한다.
2. 2차원 배열을 이중 반복문을 통해 모든 요소를 다 확인한다.
3. 중복되는 요소(키 값)이 있는지, 있으면 undefined로 값을 없애준다.
4. i[0]은 key, i[1]은 value 값으로 할당한다.
5. 객체의 형태로 만들어준다.
6. undefined 는 제거해준다 (빈 배열일 경우, 중복되는 요소가 있을 경우를 대비한다.)
7. 저장되어 있는 객체를 반환한다.

• 나의 code

function toObject(arr) {
  // TODO: 여기에 코드를 작성합니다.

  let obj = {};

  if (arr.length === 0) {
    return {};
  }

  for (let i = 0; i < arr.length; i++) {
    let key = "";
    let value = "";

    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i][0] === arr[j][0]) {
        arr[j][0] = undefined;
      }
    }
    key = arr[i][0];
    value = arr[i][1];
    obj[key] = value;

    delete obj.undefined;
  }

  return obj;
}

정말 길게도 썼다… 푸는데 오래 걸리진 않았지만 길게 작성하고 풀어서 그런지 쾌감은 짜릿했다!!:+1:

그 다음은 레퍼런스 코드를 확인해보자…..

let result = {};

for (let i = 0; i < arr.length; i++) {
  if (arr[i].length > 0 && result[arr[i][0]] === undefined) {
    result[arr[i][0]] = arr[i][1];
  }
}

return result;

웬만하면 나도 쉽게 짜려고 노력했는데 이번 문제 만큼은 정말 길어졌던 것 같다…

레퍼런스 코드를 보면서 다시 한 번 반성하게 되는 계기가 되었다 ㅜㅜㅜ 물론 풀었다는게 가장 중요하지만

이제 풀었으니까 또 간략하게 쓰고 싶은 욕심(?) 이 생긴다… 욕심은 끝이 없는 것인가… 하하

👊 내일의 TIW(today I Will)

Javascript DOM