반응형

프로그래머스 3

LRU Cache (Least Recently Used) / 프로그래머스 캐시

- 사용한지 가장 오래된 페이지를 교체. - 현 시점에서 가장 오랫동안 사용하지 않은 페이지와 교체. - 각 페이지마다 계수기를 두어 사용하는 기법 개념설명: 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..

Algorithm 2022.01.19

콜라츠 추측

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을 완성해 주..

Algorithm 2021.08.27

하샤드의 수 (Harshad Number)

문제설명 양의 정수 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는 하샤드 수가 아닙니다. ..

Algorithm 2021.08.25
반응형