ALGORITHM/Algorithm 문제풀이 (18) 썸네일형 리스트형 [문제풀이] Hash - 전화번호 목록 1차 시도 def solution(phone_book): phone_book.sort() # 어차피 길이가 같으면 절대 있을수 없지 phone_dict = {} for phone in phone_book: phone_dict[len(phone)] = phone if len(set(list(phone_dict.keys()))) == 1: return True for i in range(len(phone_book)): for j in range(1, len(phone_book)): if phone_book[i+j].startswith(phone_book[i]) or phone_book[i].startswith(phone_book[i+j]): return False del phone_book[i] return.. [문제풀이] Hash - 완주하지 못한 선수 1차 시도 def solution(participant, completion): part_dic = {person: 0 for person in participant} for person in completion: part_dic[person] = 1 for key, value in part_dic.items(): if value == 0: return key 첫번째 시도에서는 동명이인을 해결하지 못하였다. dictionary는 동일한 key를 가지는 형태를 허용하지 않기 때문이다. 어떻게 해결할까고민을 하다가 value에 사람의 인원수를 넣으면 어떨까 싶었다. 그래서 "사람:인원" 의 key-value형태를 구성하고, 반복문으로 completion 리스트를 돌면서 인원수를 감소시키고 인원수가 음수가 되.. 이전 1 2 3 다음