해시2 의상 문제이해각 리스트의 맨마지막이 카테고리이름이고,각카테고리의 종류에서는 하나밖에 착용할 수 없다.전부 착용안할 수는 없고 최소 모든 카테고리 포함해서 하나라도 착용해야함 def solution(clothes): ans = 1 hash = {} lst = [] for i in clothes: for j in range(len(i)-1): if i[-1] in hash: hash[i[-1]] += 1 else: hash[i[-1]] = 1 #return hash {'headgear': 2, 'eyewear': 1} # 각 카테고리의 개수를 센다 f.. 2024. 1. 11. 완주하지 못한 선수 정렬풀이1. 참여자와 완주자배열 sort로 정렬하기2. 완주자는 1명이 적으므로 return값은 무조건 한명이다3.참여자배열이 빌때까지 while문사용 4. 각 배열에서 pop()사용해서 비교하기 - > 다르면 그사람이 완주하지못한사람5. 계속 일치하면 정렬한 참여자배열의 마지막 사람이 완주하지 못한것임 해시풀이1. 참가자선수들 배열을 돌면서 {'이름': 몇명인지} 이런 해쉬맵생성2. 완주한선수 배열을 돌면서 위에서 생성한 해쉬맵에서 몇명수를 1 빼기3. 수가 0이아니라면 그사람출력participant = ["mislav", "stanko", "mislav", "ana"]completion = ["stanko", "ana", "mislav"]hashmap = {}for i in participant.. 2024. 1. 8. 이전 1 다음
