스파클링코드

4. Median of Two Sorted Arrays링크풀이중앙값인 median을 구하는 문제이다.nums1, nums2 라는 정렬된 배열 2개가 주어지고 두 배열을 합쳐서 중앙값을 구해야 한다.크게 어렵지는 않지만 중앙값이라는 개념이 헷갈릴 수도 있다고 생각한다.우리가 아는 산술평균(mean)을 구하는 문제가 아니다. (수의 합 / 수의 개수)중앙값은 숫자 개수가 홀수면 배열의 가장 중앙에 있는 값을 반환하고,짝수라면 (중앙에 있는 2개 숫자의 합 / 2)를 반환해야 한다.이제 개념을 알았으니 코드로 옮기기만 하면 끝이다.spread 연산을 통해서 배열을 합쳐주고 sort()를 호출해서 정렬한다.그리고 숫자 개수가 홀수인지 짝수인지만 판별해주면 끝이다.코드/** * @param {number[]} n..

1400. Construct K Palindrome Strings링크풀이s라는 string과 k라는 integer가 입력으로 주어진다.s가 k개의 펠린드롬으로 나누어질 수 있는지에 대해 물어보는 문제이다.펠린드롬의 조건을 생각하면 중간을 기준으로 대칭이어야 한다.이에 따라서 짝수 개수의 알파벳 + k보다 작거나 같은 홀수 개수의 알파벳이 필요하다.k보다 작거나 같아야 하는 이유는 짝수 개수의 알파벳을 통해서 펠린드롬 문자열을 만들 수 있는 경우의 수가 k개이기 때문이다.말로 보면 어려운데, 예시를 보면 쉽다.Input: s = "true", k = 4Output: trueExplanation: The only possible solution is to put each character in a separ..

2185. Counting Words With a Given Prefix링크일단 이 문제에 대한 저작권이 어떻게 돌아가는 지 몰라서 문제 링크만 복사하였다.풀이words라는 string 배열이 주어지고 pref라는 string이 주어진다.우리는 words에 저장되어 있는 단어들이 pref라는 prefix, 즉 접두사로 가지는 지 확인하면 된다.나는 자바스크립트의 startsWith이라는 string 내장 메서드를 활용해 풀었다.다만 문제 난이도가 쉽기에 하나 제약을 두었는데, 함수형 프로그래밍을 고려하여 map과 filter로 해결했다.코드/** * @param {string[]} words * @param {string} pref * @return {number} */var prefixCount = f..