ToDo_DATA

문제링크 프로그래머스_해쉬_위장 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return clothes = [["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]] 풀이방식 해쉬를 이용한다기보다, 순열 조합만으로 문제없이 풀 수 있는 문제 조합: (a+1)(b+1)(c+1) 위 조합에서 1 뺌 (1은 아무것도 입지 않았을 경우) Counter을 이용 from collections import Counter def solution(clothes): answer = 1 c = Counter([x[1] for x in clothes]) for v in c.v..

문제링크 프로그래머스_해쉬_베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시 장르별 노래가 1개만 있다면 1개만 출력 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 풀이방식_1 defaultdict와 operator를 이용한 정렬 딕셔너리1: 장르 별, 플레이 숫자와 인덱스 위치를 삽입하는 딕셔너리 operator를 이용해 플레이 숫자 기준으로 내림차순 정렬 딕셔너리2: 장르 KEY, 플레이 숫자의 합 VALUE lambda를 이용해, 플레이 숫자 합 기준으로 내림차순 정렬 딕셔너리2의 키 순서대로, 딕셔너리1의 인덱스 위치를..

문제링크 프로그래머스_해쉬_전화번호목록 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return *해쉬 문제지만 다른 알고리즘으로도 풀이 가능 (다른 사람 풀이 참고)풀이방식 startswith함수 이용 정렬 -> 인접한 요소만 비교하도록 startswith를 이용하여 접두어가 되면 False 출력 코드_1 # pb = ["97674223", "119", "1195524421"] def solution(pb): # 1. 정렬 pb = sorted(pb) # 2. 전 요소가 그 후 요소의 접두어가 되는지를 확인 for p1, p2 in zip(pb, pb[1:]): if p2.startswith(p1): return False return True (다른 사람 풀이..

문제링크 프로그래머스_해쉬_완주하지 못한 선수 완주하지 못한 선수를 찾아냄(완주하지 못한 선수는 1명) 참가선수(part): ["leo", "kiki", "eden"] 완주선수(com): ["eden", "kiki"] 완주 못한 선수(정답): 'leo' 풀이방식 dictionary를 이용 def solution(part, com): dic = dict() for p in part: if p not in dic: dic[p] = 1 else: dic[p] += 1 for c in com: dic[c] -= 1 for k,v in dic.items(): if v > 0: return k