코드 땜장이

  자 잠깐 메모이제이션에 대해 생각해보자, 함수를 만들 때, memo라는 변수를 사용 하였다. 그게 왜 문제가 될까? // 이거 isPrime 함수에 포함 된 변수가 아닌데.... const memo = new Map () // 엄청 긴 로직 const isPrime = (num) => { if ( memo . has (num)) { console . log ( 'from memo' ) return memo . get (num) } // 생략 ... memo . set (num , res) return res }  자 간단히 memo라는 변수를 삭제했다고 생각해보자, 가능성이 없다고 생각하는가? 우리는 몇라인까지 저 변수를 버리에 기억 할 수 있을까? 5라인? 10라인? 100라인?? 모르겠다. 다만, 필요없다고 생각하여 지워질 수 있다.  혹은 다른 함수에서 참조하게 될 지도 모른다. 이건 매우매우 가능성이 높으며, 예방을 하려면 어떻게 해야할까? const isPrimeFactory = () => { const memo = new Map () return (num) => { if (memo. has (num)) { console . log ( 'from memo' ) return memo. get (num) } let count = 0 for ( let i = 2 ; i <= num ; i++) { console . log ( 'tested' ) if (num % i === 0 ) count++ if (count > 1 ) break } const res = count === 1 memo. set (num , res) return res } } const isPrime = isPrimeFactory () ;  정말 정말 간단하다 외

  자 간단한게, x의 값이 소수인지 판별하는 함수인지 판별하는 함수를 만들어 보자. const isPrime = (num) => { let count = 0 for ( let i = 2 ; i <= num ; i++) { console . log ( 'tested' ) if (num % i === 0 ) count++ if (count > 1 ) return false } return count === 1 }  1을 제외하고 나누어서 나머지가 0이 되는 것이 자기 자신 인 경우만 해당하는 것이 소수의 정의이기 때문에, 간단하게 구현해보면 위와 같은 형태로 만들 수 있을 것이다.  자 여기서 생각해보자, 2357이라는 숫자가 소수인것을 판단하기위해 몇번의 연산을 진행할까?  당연하게도 소수이기 때문에, 소수인 경우 판단하고자 하는 숫자의 -1 회 만큼 연산을 진행하게 된다. 그러면 또 한번 수행하게되면 어떨까?  너무나도 자명하게 2356 * 2회 만큼 연산을 수행 하였다. 이미 판별한 값임에도 말이다.  이 불합리함을 없애보도록 하자! const memo = new Map () const isPrime = (num) => { if ( memo . has (num)) { console . log ( 'from memo' ) return memo . get (num) } let count = 0 for ( let i = 2 ; i <= num ; i++) { console . log ( 'tested' ) if (num % i === 0 ) count++ if (count > 1 ) break } const res = count === 1 memo . set (num , res) return res }  함수의 결과를 리턴하기전에, 저장해두고, 함수 첫 실행 시 이미 수행 했었는지를 확인해