하얀성의 개발 메타인지

pdf 파일을 hwp로 , hwp 파일을 pdf로 변환하기

하얀성 — Wed, 15 Jan 2025 12:19:21 +0900

1. pdf 파일을 hwp로

한글들어가서 아래로 들어가면 됨

2. hwp 파일을 pdf로

PDF Converter - Convert files to and from PDFs Online Free

Free Online PDF converter to convert your files to and from PDFs. Convert and create PDF from various types of files like Word, Excel, PPT and image files.

allinpdf.com

엑세스 정리

하얀성 — Mon, 30 Sep 2024 11:44:01 +0900

엑세스 1강

배열의 원소 삭제하기(js, Lv.0)[객체의 key값이 숫자이면 오름차순으로 정렬]

하얀성 — Fri, 12 Jul 2024 12:26:57 +0900

https://school.programmers.co.kr/learn/courses/30/lessons/181844

정수 배열 arr과 delete_list가 있습니다. arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요.

제한사항

1 ≤ arr의 길이 ≤ 100
1 ≤ arr의 원소 ≤ 1,000
arr의 원소는 모두 서로 다릅니다.
1 ≤ delete_list의 길이 ≤ 100
1 ≤ delete_list의 원소 ≤ 1,000
delete_list의 원소는 모두 서로 다릅니다.

입출력 예arrdelete_listresult

[293, 1000, 395, 678, 94]	[94, 777, 104, 1000, 1, 12]	[293, 395, 678]
[110, 66, 439, 785, 1]	[377, 823, 119, 43]	[110, 66, 439, 785, 1]

입출력 예 설명

입출력 예 #1

예제 1번의 arr의 원소 중 1000과 94가 delete_list에 있으므로 이 두 원소를 삭제한 [293, 395, 678]을 return 합니다.

입출력 예 #2

예제 2번의 arr의 원소 중 delete_list에 있는 원소는 없습니다. 따라서 arr 그대로인 [110, 66, 439, 785, 1]을 return 합니다.

<정답>

객체 연습을 위해 객체로 풀었고 이 객체를 이용하는게 더 편할 때가 많다.

몰랐던 부분: arr.filter()에서 arr 배열의 요소하나가 객체 전체 key값을

객체는 반복문을 통한 비교 없이도 검사가 바로 가능하다.

그냥 key값들과 요소가 일치하는지 바로 알아봐준다고 한다.(~~이러면 객체쓰는게 사간상 이득아닌가?~~)

key값이 없으면 객체는 undefined가 되어 !(undefined) = > true fliter 조건이 ture가 되어,

조건에 참이 되니, result 배열에 담기게 된다.

function solution(arr, delete_list) {
    let check = {}
    delete_list.forEach(x=>check[x]=true)
    let result = arr.filter(x=> !check[x])

    return result
}

다른 풀이.

간단하게 includes로 답을 만들어낸 모습이다.

function solution(arr, delete_list) {
    return arr.filter((n) => !delete_list.includes(n));
}

부분 문자열 이어 붙여 문자열 만들기(js,Lv.0)[불안할 땐 역시 코테]

하얀성 — Fri, 12 Jul 2024 11:24:16 +0900

길이가 같은 문자열 배열 my_strings와 이차원 정수 배열 parts가 매개변수로 주어집니다. parts[i]는 [s, e] 형태로, my_string[i]의 인덱스 s부터 인덱스 e까지의 부분 문자열을 의미합니다. 각 my_strings의 원소의 parts에 해당하는 부분 문자열을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.

제한사항

1 ≤ my_strings의 길이 = parts의 길이 ≤ 100
1 ≤ my_strings의 원소의 길이 ≤ 100
parts[i]를 [s, e]라 할 때, 다음을 만족합니다.
- 0 ≤ s ≤ e < my_strings[i]의 길이

입출력 예my_stringspartsresult

["progressive", "hamburger", "hammer", "ahocorasick"]

[[0, 4], [1, 2], [3, 5], [7, 7]]

"programmers"

입출력 예 설명

입출력 예 #1

예제 1번의 입력을 보기 좋게 표로 나타내면 다음과 같습니다.imy_strings[i]parts[i]부분 문자열

0 "progressive" [0, 4] "progr"

1 "hamburger" [1, 2] "am"

2 "hammer" [3, 5] "mer"

3 "ahocorasick" [7, 7] "s"

각 부분 문자열을 순서대로 이어 붙인 문자열은 "programmers"입니다. 따라서 "programmers"를 return 합니다.

<정답>

~~괄호는 push 할까하다가 그냥 더해줬는데 빼주는걸 깜빡함~~

function solution(my_strings, parts) {
    let result='';
    my_strings.forEach((x,i)=> {
        result +=(x.slice(parts[i][0],parts[i][1]+1))
    })
    return result
}

제로초 리액트(1)[리액트 기본기 쌓기]

하얀성 — Wed, 10 Jul 2024 16:29:07 +0900

< 학습 동기 >

이미 개인 프로젝트도 몇개, 협업 프로젝트도 2개 정도 해보았지만,

여기서 내가 느낀건 내가 리액트 기본기가 별로라는 것.(리액트 강의 4개(애플코딩, 한입 시리즈, john Ahn, 고양이 리액트)등 들었으나, 따라하는데만 급급했고, js기초가 많이 부족했던 시기라 이해가 부족했음.)

이제 차츰 js 기초(객체 능숙히 다루기, js cs지식 보강)를 향상시키니 보이지 않는 react 기본기의 부족함이 보이기 시작함.

그에 따라 깊이가 있는 리액트 클론코딩에서 따라가는 것을 내가 버거워 하는것을 보니..

기본기가 굉장히 부족하다 느껴 새롭게 공부하게 됨.

1. 사전작업

리액트의 코드 확인은 이 두 코드를 통해서 17버전인지, 18버전인지 파악해야함.

17코드로도 18에서 사용은 가능하지만, 18버전의 기능을 지원하지 못함.

두 코드의 차이를 개발 전 확인.

2. 객체, 배열 등을 직접 바꾸지 말고 복사해라.

배열, 함수도 객체다.(~~분명 들은적은 있고, 알고는 있는데 막상 물어보면 헷갈릴듯 ㅎㄷㄷ~~)

이렇게 직접 객체 변경이 아니라, 복사한 객체

순서 바꾸기(js, Lv.0)[splice와 인터프리터로 pop, push없이 순환시키기]

하얀성 — Wed, 10 Jul 2024 14:00:53 +0900

https://school.programmers.co.kr/learn/courses/30/lessons/181891

정수 리스트 num_list와 정수 n이 주어질 때, num_list를 n 번째 원소 이후의 원소들과 n 번째까지의 원소들로 나눠 n 번째 원소 이후의 원소들을 n 번째까지의 원소들 앞에 붙인 리스트를 return하도록 solution 함수를 완성해주세요.

제한사항

2 ≤ num_list의 길이 ≤ 30
1 ≤ num_list의 원소 ≤ 9
1 ≤ n ≤ num_list의 길이

입출력 예num_listnresult

[2, 1, 6]	1	[1, 6, 2]
[5, 2, 1, 7, 5]	3	[7, 5, 5, 2, 1]

입출력 예 설명

입출력 예 #1

[2, 1, 6]에서 첫 번째 이후의 원소는 [1, 6]이고 첫 번째까지의 원소는 [2]입니다. 두 리스트를 이어 붙이면 [1, 6, 2]가 됩니다.

입출력 예 #2

[5, 2, 1, 7, 5]에서 세 번째 이후의 원소는 [7, 5]이고 세 번째까지의 원소는 [5, 2, 1]입니다. 두 리스트를 이어 붙이면 [7, 5, 5, 2, 1]가 됩니다.

<정답>

-요소 제거-

splice(시작 인덱스, 시작 인덱스 포함 빼줄 갯수)

ex) var removed = myFish.splice(0, 2)

제거한 요소를 담은 배열 반환. 하나의 요소만 제거한 경우 길이가 1인 배열을 반환합니다. 아무 값도 제거하지 않았으면 빈 배열을 반환합니다.

-요소 제거 후, 그 자리에 추가-

splice(시작 인덱스, 시작 인덱스 포함 빼줄 갯수, 추가내역들)

ex) var removed = myFish.splice(0, 2, "parrot", "anemone", "blue");

function solution(num_list, n) {
    let outNums = num_list.splice(0,n)
    return [...num_list, ...outNums];
}

Lv.2 정도 올라가면 pop의 사용은 지양됨으로 이런식으로 다르게 만드는 법을 연습해보는게 좋다.

할 일 목록(js, Lv.0)[객체 다루는 연습하기]

하얀성 — Wed, 10 Jul 2024 13:48:40 +0900

https://school.programmers.co.kr/learn/courses/30/lessons/181885

오늘 해야 할 일이 담긴 문자열 배열 todo_list와 각각의 일을 지금 마쳤는지를 나타내는 boolean 배열 finished가 매개변수로 주어질 때, todo_list에서 아직 마치지 못한 일들을 순서대로 담은 문자열 배열을 return 하는 solution 함수를 작성해 주세요.

제한사항

1 ≤ todo_list의 길이 1 ≤ 100
2 ≤ todo_list의 원소의 길이 ≤ 20
- todo_list의 원소는 영소문자로만 이루어져 있습니다.
- todo_list의 원소는 모두 서로 다릅니다.
finished[i]는 true 또는 false이고 true는 todo_list[i]를 마쳤음을, false는 아직 마치지 못했음을 나타냅니다.
아직 마치지 못한 일이 적어도 하나 있습니다.

입출력 예todo_listfinishedresult

["problemsolving", "practiceguitar", "swim", "studygraph"]

[true, false, true, false]

["practiceguitar", "studygraph"]

입출력 예 설명

입출력 예 #1

예제 1번의 todo_list 중에서 "problemsolving"과 "swim"은 마쳤고, "practiceguitar"와 "studygraph"는 아직 마치지 못했으므로 todo_list에서 나온 순서대로 담은 문자열 배열 ["practiceguitar", "studygraph"]를 return 합니다.

<정답>

function solution(todo_list, finished) {
    let check = {}
    let result = [];
    todo_list.forEach((x,i)=>{
        check[x] = finished[i]
        if(check[x] == false){
            result.push(x)
        }
    })
    return result
}

여기서 return에 check를 출력해보면 이런 객체가 출력된다.

{"problemsolving":true,"practiceguitar":false,"swim":true,"studygraph":false}

짝을 지어서 원하는 키와, 값들을 짝지어서 조절할 수 있는 것.

물론 더 짧게 줄일 수는 있을 것이다. 하지만 객체 연습을 위한 시간으로 사용했다.

A 강조하기(js, Lv.0)[ map은 원본 배열을 수정하지 않고 새로운 배열을 반환]

하얀성 — Wed, 10 Jul 2024 13:31:58 +0900

문자열 myString이 주어집니다. myString에서 알파벳 "a"가 등장하면 전부 "A"로 변환하고, "A"가 아닌 모든 대문자 알파벳은 소문자 알파벳으로 변환하여 return 하는 solution 함수를 완성하세요.

제한사항

1 ≤ myString의 길이 ≤ 20
- myString은 알파벳으로 이루어진 문자열입니다.

입출력 예myStringresult

"abstract algebra"	"AbstrAct AlgebrA"
"PrOgRaMmErS"	"progrAmmers"

입출력 예 설명

입출력 예 #1

0번, 5번, 9번, 15번 인덱스의 "a"는 소문자이므로 전부 대문자로 고쳐줍니다.
다른 문자들은 전부 "a"가 아닌 소문자이므로 바꾸지 않습니다.
따라서 "AbstrAct AlgebrA"를 return 합니다.

입출력 예 #2

0번, 2번, 4번, 6번, 8번, 10번 인덱스의 문자들은 "A"가 아닌 대문자이므로 전부 소문자로 고쳐줍니다.
5번 인덱스의 "a"는 소문자이므로 대문자로 고쳐줍니다.
다른 문자들은 전부 "a"가 아닌 소문자이므로 바꾸지 않습니다.
따라서 "progrAmmers"를 return 합니다.

< 정답 >.

쉬운 문제이다. 반복문 map, forEach는 역시 아직 for문 만큼 능숙하게 못쓰는것같아서 이렇게 쓴다.

쪼오끔 헤맸다.

arr.map의 결과물을 return arr로 출력하지 않는 이유는 map 메서드가 원본 배열을 수정하지 않고 새로운 배열을 반환

function solution(myString) {

    let arr = myString.toLowerCase().split("");
    console.log(arr);
    let result = arr.map((x)=>{
        if(x ==='a'){
            x = 'A'
            return x
        }else{
            return x
        }
    })
    return result.join("")
}

이렇게 손쉽게 replaceAll로 교체가 가능.

const solution=s=>s.toLowerCase().replaceAll('a','A');

전화번호 목록(js, Lv.2)[startWith()]

하얀성 — Tue, 9 Jul 2024 08:30:48 +0900

https://school.programmers.co.kr/learn/courses/30/lessons/42577

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.

전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

구조대 : 119
박준영 : 97 674 223
지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한 사항

phone_book의 길이는 1 이상 1,000,000 이하입니다.
- 각 전화번호의 길이는 1 이상 20 이하입니다.
- 같은 전화번호가 중복해서 들어있지 않습니다.

입출력 예제phone_bookreturn

["119", "97674223", "1195524421"]	false
["123","456","789"]	true
["12","123","1235","567","88"]	false

입출력 예 설명

입출력 예 #1
앞에서 설명한 예와 같습니다.

입출력 예 #2
한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

입출력 예 #3
첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

<제출 시도 코드>

(시간적 측면및 내가 모르는 오류가 있다.)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

function solution(phone_book) {
    let hash = {}
    let temp = {}
    for(let i=0; i<phone_book.length-1; i++){
        temp[phone_book[i]] = 1
        hash = {...temp}
        for(let j=i+1; j<phone_book.length; j++){
            let check = phone_book[j].slice(0,phone_book[i].length)
            if(hash[check]){
                hash[check] +=1
                return false
            }else{
                hash[check] = 1
            }
        }
    }
    return true
}
Colored by Color Scripter

cs

<정답 및 해설>

function solution(phone_book) {
    phone_book.sort();

    for (let i = 0; i < phone_book.length - 1; i++) {
        if (phone_book[i + 1].startsWith(phone_book[i])) {
            return false;
        }
    }
    return true;
}

전화번호 목록을 정렬한 후 인접한 두 번호만 비교해도 되는 이유는 문자열의 정렬 특성 때문입니다. 정렬된 리스트에서 인접한 문자열을 비교하면 그 앞의 접두사 관계가 있는 모든 경우를 확인할 수 있습니다. 자세히 설명해 보겠습니다:

정렬의 특성: 전화번호 목록을 정렬하면 문자열은 사전 순서로 정렬됩니다. 이때 접두사 관계가 있는 문자열들은 항상 인접하게 됩니다.
- 예를 들어, 전화번호 목록 ["119", "97674223", "1195524421"]을 정렬하면 ["119", "1195524421", "97674223"]가 됩니다.
인접 비교의 충분성: 정렬된 상태에서 인접한 두 문자열만 비교하면 되는 이유는, 만약 어떤 문자열이 다른 문자열의 접두사라면 정렬된 목록에서 그 두 문자열은 반드시 인접하게 됩니다.
- 예를 들어, 정렬된 전화번호 목록에서 ["119", "1195524421"]를 보면, "119"는 "1195524421"의 접두사입니다. 이 경우 이 두 문자열이 정렬된 목록에서 인접해 있습니다.
접두사 관계 확인: 접두사 관계를 확인하려면 두 문자열을 비교하면 됩니다. startswith 함수를 사용하여 간단히 확인할 수 있습니다.
- 예를 들어, "1195524421".startswith("119")는 true입니다.

따라서 정렬된 목록에서 인접한 두 문자열을 비교하면 충분히 모든 접두사 관계를 확인할 수 있습니다. 이를 통해 불필요한 비교를 피하고 효율적으로 문제를 해결할 수 있습니다.

[1차] 뉴스 클러스터링(js, Lv.2)

하얀성 — Mon, 8 Jul 2024 08:38:52 +0900

https://school.programmers.co.kr/learn/courses/30/lessons/17677

뉴스 클러스터링

여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다.

개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다.

카카오 첫 공채..'블라인드' 방식 채용
카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용
카카오, 블라인드 전형으로 신입 개발자 공채
카카오 공채, 신입 개발자 코딩 능력만 본다
카카오, 신입 공채.. "코딩 실력만 본다"
카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다"

기사의 제목을 기준으로 "블라인드 전형"에 주목하는 기사와 "코딩 테스트"에 주목하는 기사로 나뉘는 걸 발견했다. 튜브는 이들을 각각 묶어서 보여주면 카카오 공채 관련 기사를 찾아보는 사용자에게 유용할 듯싶었다.

유사한 기사를 묶는 기준을 정하기 위해서 논문과 자료를 조사하던 튜브는 "자카드 유사도"라는 방법을 찾아냈다.

자카드 유사도는 집합 간의 유사도를 검사하는 여러 방법 중의 하나로 알려져 있다. 두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다.

예를 들어 집합 A = {1, 2, 3}, 집합 B = {2, 3, 4}라고 할 때, 교집합 A ∩ B = {2, 3}, 합집합 A ∪ B = {1, 2, 3, 4}이 되므로, 집합 A, B 사이의 자카드 유사도 J(A, B) = 2/4 = 0.5가 된다. 집합 A와 집합 B가 모두 공집합일 경우에는 나눗셈이 정의되지 않으니 따로 J(A, B) = 1로 정의한다.

자카드 유사도는 원소의 중복을 허용하는 다중집합에 대해서 확장할 수 있다. 다중집합 A는 원소 "1"을 3개 가지고 있고, 다중집합 B는 원소 "1"을 5개 가지고 있다고 하자. 이 다중집합의 교집합 A ∩ B는 원소 "1"을 min(3, 5)인 3개, 합집합 A ∪ B는 원소 "1"을 max(3, 5)인 5개 가지게 된다. 다중집합 A = {1, 1, 2, 2, 3}, 다중집합 B = {1, 2, 2, 4, 5}라고 하면, 교집합 A ∩ B = {1, 2, 2}, 합집합 A ∪ B = {1, 1, 2, 2, 3, 4, 5}가 되므로, 자카드 유사도 J(A, B) = 3/7, 약 0.42가 된다.

이를 이용하여 문자열 사이의 유사도를 계산하는데 이용할 수 있다. 문자열 "FRANCE"와 "FRENCH"가 주어졌을 때, 이를 두 글자씩 끊어서 다중집합을 만들 수 있다. 각각 {FR, RA, AN, NC, CE}, {FR, RE, EN, NC, CH}가 되며, 교집합은 {FR, NC}, 합집합은 {FR, RA, AN, NC, CE, RE, EN, CH}가 되므로, 두 문자열 사이의 자카드 유사도 J("FRANCE", "FRENCH") = 2/8 = 0.25가 된다.

입력 형식

입력으로는 str1과 str2의 두 문자열이 들어온다. 각 문자열의 길이는 2 이상, 1,000 이하이다.
입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다. 이때 영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 예를 들어 "ab+"가 입력으로 들어오면, "ab"만 다중집합의 원소로 삼고, "b+"는 버린다.
다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시한다. "AB"와 "Ab", "ab"는 같은 원소로 취급한다.

출력 형식

입력으로 들어온 두 문자열의 자카드 유사도를 출력한다. 유사도 값은 0에서 1 사이의 실수이므로, 이를 다루기 쉽도록 65536을 곱한 후에 소수점 아래를 버리고 정수부만 출력한다.

예제 입출력

str1str2answer

FRANCE	french	16384
handshake	shake hands	65536
aa1+aa2	AAAA12	43690
E=M*C^2	e=m*c^2	65536

<제출 시도 코드>

정확도 30%, 테스트 케이스 절반만 통과

답을 보고 생각보다 더 엄청 고난도 문제임을 알게됨

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52

function solution(str1, str2) {
    let arr1 = {}
    let arr2 = {}
    let  temp ='';
    let  temp2 ='';
    let result = {}
    str1 = str1.toUpperCase()
    str2 = str2.toUpperCase()
 
    for(let i=0; i<str1.length; i++){
        if( !((65 <= str1[i].charCodeAt()) && (str1[i].charCodeAt() <= 90)) ){
            continue;
        }
        temp += str1[i]
        if(temp.length === 2){
            if(arr1[temp]){
                arr1[temp] += 1
            }else{
                arr1[temp] = 1
            }
        }
        temp = str1[i]
    }
    for(let j=0; j<str2.length; j++){
        if( !((65 <= str2[j].charCodeAt()) && (str2[j].charCodeAt() <= 90)) ){
            continue;
        }
        temp2 += str2[j]
        if(temp2.length === 2){
            if(arr2[temp2]){
                arr2[temp2] += 1
            }else{
                arr2[temp2] = 1
            }
        }
        temp2 = str2[j]
    }
    let sameSum = 0;
    for (let key in arr1) {
        if (arr2.hasOwnProperty(key)) {  // obj2에도 동일한 속성이 있는지 확인
            // 동일한 속성이 있으면, 두 값 중 작은 값을 결과 객체에 저장
            result[key] = Math.min(arr1[key], arr2[key]);
            sameSum += result[key];
        }
    }
    let hap = 0;
    hap += Object.values(arr1).reduce((sum, value) => sum + value, 0);
    hap += Object.values(arr2).reduce((sum, value) => sum + value, 0);
    hap -= sameSum
    let answer = sameSum / hap;
    return answer*65536
}
Colored by Color Scripter

cs

<정답 코드>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

function solution(str1, str2) {
    // 영문자 쌍만 유효하므로 대문자로 변환
    str1 = str1.toUpperCase();
    str2 = str2.toUpperCase();
 
    // 문자열을 두 글자씩 끊어 다중집합을 만드는 함수
    function makeMultiSet(str) {
        const multiSet = [];
        for (let i = 0; i < str.length - 1; i++) {
            const pair = str.substring(i, i + 2);
            if (pair.match(/^[A-Z]{2}$/)) {
                multiSet.push(pair);
            }
        }
        return multiSet;
    }
 
    const multiSet1 = makeMultiSet(str1);
    const multiSet2 = makeMultiSet(str2);
 
    // 두 다중집합의 원소 개수를 세는 함수
    function countElements(arr) {
        const count = {};
        arr.forEach(element => {
            count[element] = (count[element] || 0) + 1;
        });
        return count;
    }
 
    const count1 = countElements(multiSet1);
    const count2 = countElements(multiSet2);
 
    // 교집합과 합집합을 구함
    let intersectionSize = 0;
    let unionSize = 0;
 
    const allElements = new Set([...multiSet1, ...multiSet2]);
    allElements.forEach(element => {
        const countIn1 = count1[element] || 0;
        const countIn2 = count2[element] || 0;
        intersectionSize += Math.min(countIn1, countIn2);
        unionSize += Math.max(countIn1, countIn2);
    });
 
    // 자카드 유사도 계산
    const jaccardSimilarity = unionSize === 0 ? 1 : intersectionSize / unionSize;
 
    // 유사도에 65536을 곱하고 정수부만 출력
    return Math.floor(jaccardSimilarity * 65536);
}
Colored by Color Scripter

cs

0	"progressive"	[0, 4]	"progr"
1	"hamburger"	[1, 2]	"am"
2	"hammer"	[3, 5]	"mer"
3	"ahocorasick"	[7, 7]	"s"