<div id="readability-page-1" class="page"><div><ol>
<li>해시테이블 이란? 
키와 값을 받아 키를 해싱(Hashing)하여 나온 index 값을 저장하는 선형 자료구조로 삽입은 O(1), 키를 알고고 있다면 삭제, 탐색도 O(1)로 수행한다.</li>
</ol>
<a href="https://youtu.be/HraOg7W3VAM">https://youtu.be/HraOg7W3VAM</a>
<ol start="2">
<li>해시 테이블의 문제점 
만약 해시 함수의 결과가 동일하여 겹친다면? 
해시충돌(Hash Collision)이 발생함.</li>
</ol>
<a href="https://youtu.be/Vi0hauJemxA">https://youtu.be/Vi0hauJemxA</a>
=&gt; 같은 input이 들어온다면 해시 함수는 같은 값을 내보냄. 
=&gt; 다른 input이 들어왔지만 같은 값이 나오는 경우가 존재. 
=&gt; 이런 경우를 해시 함수라고 함
<ol start="3">
<li>코테 
핵심 키워드 : 종류, 카테고리, 묶는 것</li>
</ol>
대표 문제 : 위장(프로그래머스 고득점 kit lv 2) 
<img src="https://velog.velcdn.com/images/2taesung/post/7ff52b8a-cc8f-4a01-952e-a48e0fa88250/image.png">
<pre><code>function solution(clothes) {
 var answer = 1;
 let closet = {};
 for (let c of clothes) {
 // console.log(c)
 // closet[c[1]] = 
 if (closet[c[1]]) {
 closet[c[1]].push(c[0]);
 } else {
 closet[c[1]] = [c[0]];
 }
 }
 // console.log(Object.keys(closet))
 for (let k of Object.keys(closet)) {
 console.log(k)
 console.log(closet[k].length);
 answer *= (closet[k].length+1);
 }
 return answer-1;
}</code></pre>
심화 문제 : 베스트앨범(프로그래머스 고득점 kit lv 3) 
<img src="https://velog.velcdn.com/images/2taesung/post/42121f30-08e1-44e2-a6b2-477bd43da5a4/image.png">
<img src="https://velog.velcdn.com/images/2taesung/post/c9785b0f-c9e5-45b1-b0a3-cc214454860d/image.jpg">
출처 : <a href="https://school.programmers.co.kr/learn/courses/13213/13213-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B4%91%ED%83%88-%EB%B0%A9%EC%A7%80-a-to-z-javascript">https://school.programmers.co.kr/learn/courses/13213/13213-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B4%91%ED%83%88-%EB%B0%A9%EC%A7%80-a-to-z-javascript</a></div></div>

2taesung.log

Taesung Lee

해시테이블 이란?
키와 값을 받아 키를 해싱(Hashing)하여 나온 index 값을 저장하는 선형 자료구조로 삽입은 O(1), 키를 알고고 있다면 삭제, 탐색도 O(1)로 수행한다.
https://youtu.be/HraOg7W3VAM
해시 테이블의 문제점
만약 해시 함수의 결과가 동일하여 겹친다면?
해시충돌(Hash Collision)이 발생함.
https://youtu.be/Vi0hauJemxA
=> 같은 input이 들어온다면 해시 함수는 같은 값을 내보냄.
=> 다른 input이 들어왔지만 같은 값이 나오는 경우가 존재.
=> 이런 경우를 해시 함수라고 함
코테
핵심 키워드 : 종류, 카테고리, 묶는 것
대표 문제 : 위장(프로그래머스 고득점 kit lv 2)
function solution(clothes) {
    var answer = 1;
    let closet = {};
    for (let c of clothes) {
        // console.log(c)
        // closet[c[1]] = 
        if (closet[c[1]]) {
            closet[c[1]].push(c[0]);
        } else {
            closet[c[1]] = [c[0]];
        }
    }
    // console.log(Object.keys(closet))
    for (let k of Object.keys(closet)) {
        console.log(k)
        console.log(closet[k].length);
        answer *= (closet[k].length+1);
    }
    return answer-1;
}
심화 문제 : 베스트앨범(프로그래머스 고득점 kit lv 3)
출처 : https://school.programmers.co.kr/learn/courses/13213/13213-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B4%91%ED%83%88-%EB%B0%A9%EC%A7%80-a-to-z-javascript

해시테이블

댓글