불타는 키보드

파이썬에는 {} 이렇게 생긴 구조를 dict(딕셔너리)라 부릅니다. 이 딕셔너리는 해시 구조로 이루어져있는데, 덕분에 원하는 키(key)에 따른 값(value)를 바로 추출할 수 있게 설계되어 있습니다. 해시 해시는 공간을 좀 더 사용해 시간을 축소시키며 (공간와 시간을 맞바꾼 기법) 데이터의 양이 어떻든 일반적인 경우 항상 O(1)을 기대할 수 있습니다. 해시는 특정 키(key)를 해시 함수를 통해 해시 테이블의 주소값으로 변경합니다. 이 과정을 해싱(hashing)이라고 합니다. 해시의 효율성 해시 함수는 해싱의 효율성을 결정하는 결정적인 요인입니다. 해시 테이블의 특정 부분만 밀도가 높아서도 안되고, (테이블 사용 효율) 연산도 빨라야 하며, 무엇보다 해시 함수 값의 충돌이 적어야 합니다. 로드 팩..

소프트웨어/자료구조 + 알고리즘 2021. 4. 4. 04:51

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. ..

소프트웨어/자료구조 + 알고리즘 2021. 2. 21. 00:30