본문 바로가기
코딩테스트/코딩 테스트 합격자 되기(파이썬편)

[코딩테스트] 해시

by cogito21_python 2024. 7. 5.
반응형

해시

 

ADT

class Hash:
    def __init__(self, size:int = 10):
        self.keys[size] = [i for i in range(size)]
        self.values[size] = [None for _ in range(size)]
        self.size = size
        
    def hash(self, data):

 

문제 추천

- 완주하지 못한 선수(Lv1)

- 할인 행사(Lv2)

- 오픈 채팅방(Lv2)

- 베스트 앨범(Lv3)

- 신고 결과 받기(Lv1)

- 메뉴 리뉴얼(Lv2)

+)

- 의상(Lv2)

- 압축(Lv2)


완주하지 못한 선수

def solution(participant, completion):
    answer = ''
    members = {}
    for mem in participant:
        if members.get(mem) is not None:
            members[mem] += 1
        else:
            members[mem] = 1
    for mem in completion:
        if members.get(mem) != 0:
            members[mem] -= 1
    for k, v in members.items():
        if v != 0:
            answer = k
    return answer

할인 행상

 

오픈 채팅방

 

베스트 앨범

 

신고 결과 받기

 

메뉴 리뉴얼

 

의상

 

압축

 

반응형