[js] 2개의 정수 배열에서 중복된 수 찾기

사실, 이 포스트는 철저히 자기 반성입니다.

문제

무작위 정수가 들어있는 무작위 크기의 배열이 2개가 있다고 할 때,
두 배열간에 동일한 정수를 추출하는 방법을 기술 하시오.

처음 풀었던 방법

회한

설명

첫번째 방법은
첫번째 for 문의 반복수 만큼 두번째 for 문을 반복하게 되어있어서 반복 총 횟수는 62번이 되고,

두번째 방법은
첫번째 배열의 크기 + 두번째 배열의 크기인 23번입니다.
만일 배열의 크기가 매우 크다고 하면 그 차이는 기하급수적으로 늘어날 것입니다.

반성

이제와 생각해보니 많이 아쉽다는 마음과 알고리즘, 자료구조 공부를 해야할 것 같다는 생각이 들었습니다.
사실 Frontend 개발자에게 알고리즘은 크게 의미 없다고 생각했었는데 전혀 아니네요..

2 comments on “[js] 2개의 정수 배열에서 중복된 수 찾기”:

  1. 어얼 천재님!!!
    저 문제 보자마자 무슨 라이브러리의 함수 몇개 가져다 쓰면 되겠군 하고 생각을 해버렸네요 ㄷ ㄷ ㄷ
    저도 기초가 많이 부족해서 어후….

    ps. 요새 채널에 안오시남요!!! 채널이 죽어가고 있어요~~

Leave a Reply

Your email address will not be published. Required fields are marked *