열정 실천

🙄 해시테이블이란? key - value 형태를 갖는 하나의 자료구조이다.  ket : 무언가를 검색하기 위한 검색어 value : 그 검색어로 나온 결과 - 데이터가 저장되는 곳을 버킷, 슬롯이라고 한다.  ✨해시 테이블은 key-value가 1:1로 매핑되어있기 때문에 삽입, 삭제, 검새의 과정에서 모두 O(1)의 시간복잡도를 가진다.   🙄 어떤 문제에서 Hash를 쓰는게 좋을까?  String을 기반으로 정보를 기록하고 관리해야 할 때  예를 들어 학생 이름과 성적을 저장하고 검색해야 할때배열을 쓴다면 2차원 배열을 이용해 0번째에는 이름 1번째에는 성적을 저장하고 학생이름으로 검색해 성적을 조회하려면 첫번재 요소부터 확인하며 해당이름을 찾아야한다.  하지만 해시를 쓰면 이름(key 값)으로 ..

만약 모자 3개 티셔츠 2개 바지 2개양말 3개가 있다고 하면  아래와 같이 모든 조합을 구해야 한다.  일일이 다 곱하기엔 너무너무 복잡했다.. 순서가 있는 조합의 개수를 구하는 공식을 구하고 있는 나와,,,😤모든 부분집합의 개수를 찾고 있는 정호랑 😟옆에서 재잘재잘 입으로 풀고 있는 승준이랑 😗 이러고 두 시간 째,,,  지켜보던 병찬햄이 문제보더니 10분만에 풀어제꼈다😲😲 👀👀 핵심은 한 종류의 옷을 안입는 경우를 개수 하나로 추가 시키는 것. 만약 a종류 의상인 a1, a2, a3 와b종류 의상인 b1, b2 와c종류 의상인 c1, c2 와d종류 의상인 d1, d2, d3 가 있다면  해당 종류 의상을 안입는 경우인 -0을 넣어주면 a종류 의상인 a0, a1, a2, a3 와b종류 의..