https://programmers.co.kr/learn/courses/30/lessons/42577 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. [내코드] def solution(phone_book): answer = True phone_book.sort() for i in range(1,len(phone_book)): t..

자료구조)해시 - 빠른속도 but 리소스 소모 해싱: 임의의 길이의 값을 해시함수를 사용하여 고정된 크기의 값으로 변환 해시테이블 : 해시함수를 사용하여 변환한 값을 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조 충돌(적재율(키의개수/해시테이블크기)가 1초과일경우)이 발생할 수 있음. 충돌해결 : 1.chaining (구조개선) - 동일한 버킷으로 저장할 때 연결리스트 형태로 저장함. 2.open addressing - 동일한 주소에 다른 데이터가 있을 경우 다른 주소도 이용할 수 있게 함. 다른 비어있는 자리를 탐색(탐사Probing) 2-1. open addressing의 3가지 충돌처리기법 1. 선형탐사 linear probing - 기본적. 바로 인접한 인덱스에 ..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 참가자 중에는 동명이인이 있을 수 있습니다. collections의 counter 함수는 해당 키값이 몇번 나왔는지 확인함...