Algorithm42 [LeetCode] 2622. Cache With Time Limit Promise and Time 문제 Write a class that allows getting and setting key-value pairs, however a time until expiration is associated with each key. The class has three public methods: set(key, value, duration): accepts an integer key, an integer value, and a duration in milliseconds. Once the duration has elapsed, the key should be inaccessible. The method should return true if the same un-expired k.. 2023. 11. 13. [LeetCode] 2620. Counter : 클로저 문제 Given an integer n, return a counter function. This counter function initially returns n and then returns 1 more than the previous value every subsequent time it is called (n, n + 1, n + 2, etc). 정수 n이 주어질 때, counter 함수를 리턴하세요. 이 counter 함수는 초기에는 n을 리턴하며 이후에는 호출될 때마다 이전 값보다 1씩 큰 값을 리턴합니다. 예시 Example 1: Input: n = 10 ["call","call","call"] Output: [10,11,12] Explanation: counter() = 10 // The .. 2023. 11. 11. [프로그래머스 JS] 가장 가까운 같은 글자 문제 더보기 문제 설명 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다. a는 자신보다 두 칸, 네 칸 .. 2022. 12. 16. [프로그래머스 JS] 소수 찾기 : 에라토스테네스의 체 문제 더보기 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예nresult 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 풀이 과정 자기자신이 아닌 수로 나누어떨어지면 소수가 아니라고 판별하는 함수를 만들어 작성했는데, 효율성 검사에서 시간초과가 떴다. 아마 숫자가 커지면 시간이 오래 걸려서 그런 것 같다. 제곱근(Math.sqrt)사용.. 2022. 12. 16. 이전 1 2 3 4 ··· 11 다음