해시2 [알고리즘] 프로그래머스 | 완주하지 못한 선수, 과일 장수 완주하지 못한 선수 #해시 답: 더보기 # 해시로 풀이하기 key값에 hash값 넣어주기 def solution(participant, completion): answer = '' temp = 0 parti_dic = {} for p in participant: parti_dic[hash(p)] = p temp += int(hash(p)) for c in completion: temp -= hash(c) answer = parti_dic[temp] return answer *** hashMap은 보통 value 값에 숫자를 넣고 key값에는 string을 넣어주므로 value에 hash를 넣는 방식으로 수정해보았다. #해시로 풀이하기 value에 해시값 넣어주기 def solution(participan.. 2023. 8. 10. [algorithm] 페어 - 프로그래머스: 폰켓몬, 전화번호 목록 [해시] 문제 새로운 유형을 공부하기 위해 해시 문제를 가져왔다. 해시 hash - 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑(mapping)한 값 - key : value 값을 가진다 키 = key 고유값 = value - 같은 종류의 자료를 묶어서 파악하는데 사용 - 모든 데이터 값을 고유의 값인지 확인 가능 해시 알고리즘 긴 길이의 데이터를 짧은 길이의 데이터로 변환하는 알고리즘 따라서 제3자는 짧은 길이의 데이터로부터 원래의 데이터를 복구할 수 없어야 하며, 동일한 출력을 갖는 서로 다른 데이터를 찾을 수 없어야 한다 [해시 참고] https://ejyoo.tistory.com/72 https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%.. 2023. 6. 2. 이전 1 다음