정집사의 개발로그

var permute_list = []; function permute(_arr, _temp) { if (_temp.length === _arr.length) { permute_list.push(_temp.slice()); return; } _arr.forEach(num => { if (!_temp.includes(num)) { _temp.push(num); permute(_arr, _temp); _temp.pop(); } }); } permute([0, 1, 2], []); console.log(permute_list); /* [ [ 0, 1, 2 ], [ 0, 2, 1 ], [ 1, 0, 2 ], [ 1, 2, 0 ], [ 2, 0, 1 ], [ 2, 1, 0 ] ] */

- 사용한지 가장 오래된 페이지를 교체. - 현 시점에서 가장 오랫동안 사용하지 않은 페이지와 교체. - 각 페이지마다 계수기를 두어 사용하는 기법 개념설명: https://youtu.be/6wulDqi6z-s function solution(cacheSize, cities) { var cache = [], answer = 0, cache_idx = 0; if (cacheSize == 0) return cities.length * 5; cities.map(city => { city = city.toLowerCase(); cache_idx = cache.indexOf(city); if (cache_idx > -1) { cache.splice(cache_idx, 1); answer++; // Cache Hi..

https://www.quantamagazine.org/mathematician-terence-tao-and-the-collatz-conjecture-20191211/ 문제설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주..

문제설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 사항 x는 1이상, 10000 이하인 정수입니다. 입출력 예 n result 설명 10 true 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다. 12 true 12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다. 11 false 11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다. ..

동적인 계산이 필요할때 보통 아래와 같이 코딩한다. $sign = 'minus'; // $sign = 'plus'; $number1 = 100; $number2 = 20; if ($sign == 'minus') { echo $number1 - $number2; // 80 } else if ($sign == 'plus') { echo $number1 + $number2; // 120 } 위의 코드가 좀더 간단하게 줄이고 싶을땐 아래와 같이 사용할 수 있다. $sign = 'minus'; // $sign = 'plus'; $number1 = 100; $number2 = 20; $sign = $sign=='minus'?-1:1; echo $number1 + ($number2 * $sign); // minus:..

ABCDEF - GHIJKLM 주민등록번호는 위와 같이 13자리로 구성되어 있다. 각 구성을 알아보자. ABCDEF : 생년월일 G: 성별을 나타낸다.생년월일의 년도가 2자리만 표기가 되기때문에 A에서 자세히 구분할수 있다. 1: 1900년대에 출생한 남자 2: 1900년대에 출생한 여자 3: 2000년대에 출생한 남자 4: 2000년대에 출생한 여자 5: 1900년대에 출생한 외국인 남자 6: 1900년대에 출생한 외국인 여자 7: 2000년대에 출생한 외국인 남자 8: 2000년대에 출생한 외국인 여자 9: 1800년대에 출생한 남자 0: 1800년대에 출생한 여자 HIJK: 출생신고를 한 지역 코드이며 아래와 같은 형식을 가지고 있다. H: 지역 I: 시.군.구 J: 동.읍.면 K: 통.반.리 HI..

퀵 정렬은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘으로 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬이다. 난수열에 대해 퀵 정렬을 실행한 그림. 수평선은 피벗 값을 가리킨다. 퀵 정렬은 분할 정복(divide and conquer) 방법을 통해 리스트를 정렬한다.리스트 가운데서 하나의 원소를 고른다. 이렇게 고른 원소를 피벗이라 한다.피벗 앞(left)에는 피벗보다 값이 작은 모든 원소들이 오고, 피벗 뒤(right)에는 피벗보다 값이 큰 모든 원소들이 오도록 피벗을 기준으로 리스트를 둘로 나눈다. 이렇게 리스트를 둘로 나누는 것을 분할이라 한다. 분할을 마친 뒤에 피벗은 더 이상 움직이지 않는다.분할된 두 개의 작은 리스트에 대해 재귀(Recursion)적으로 이 과정을 반복한다. 재귀는..

해당 코드는 범용성을 위해 자바스크립트를 이용하여 만들었으며 for, while을 사용하지 않고 재귀적으로 동작하게 구현했다. function myFactorial(num, exp) { return exp===0?true:(num * myFactorial(num, exp-1)); } console.log(myFactorial(2, 4)); // 16 console.log(myFactorial(3, 3)); // 27 myFactorial(3, 3) 으로 설명하면num = 3이고 exp = 3 이기때문에 exp가 0이 될때까지 재귀 함수를 반복한다. 재귀함수를 사용함으로 num * num * num * true 같은 형태를 리턴하게 된다.true는 1과 같기 때문에 3 * 3 * 3 * 1 과 같다.

트라이캐치의 소수 찾기 문제 - 해당하는 모든 소수를 출력하라.소수란 1과 자기 자신만을 약수로 가지는 수이다. 100이하의 자연수 중 모든 소수를 출력하시오. 소수를 오름차순으로 출력한다. 각 출력값 사이는 공백으로 구분하고 출력값 5개 마다 줄바꿈을 한다.아래와 같은 결과 값이 출력되어야 한다.2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 위 내용까지 트라이캐치의 소수 찾기 문제이며, 아래코드는 오름차순과 출력값 사이를 공백으로 구분하고, 5개마다 줄바꿈을 적용하지 않은 소스이다. 해당 코드는 범용성을 위해 자바스크립트를 이용하여 만들었으며, 에라토스테네스의 체를 이용한 방법이다. 아래는 재귀 함수를 이용하여 좀더 간략하..