algorithm2 해시 (Hash) - 완주하지 못한 선수 완주하지 못한 선수 문제 출저 - 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/42576 - 제한사항 분석 1. 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. => 문제의 크기를 나타냅니다. participant의 길이가 100,000이하라는 것도 말해줍니다. 2. completion의 길이는 participant의 길이보다 1 작습니다. => 1명만 완주하지 못한 것을 알려줍니다. 3. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. => 이것 또한 문제의 크기를 나타냅니다. 4. ★★참가자 중에는 동명이인이 있을 수 있습니다. => 이 조건으로 유형이 달라집니다. 동명이인이 있을 수 있기.. 2020. 2. 20. 해시 (Hash) 해시 (Hash) 해시(Hash)란? - hash table이라는 저장공간 내에 key들이 어떤 위치에 있을지를 정해서, hash table 안에 값들을 저장하는 구조를 말합니다. 해시는 key value 쌍으로 이루어져 있으며, 배열과 달리 key value가 int형이 아니어도 됩니다. 만약 key value가 int형이라면 선형배열(linear array)을 이용해도 되지만, int가 아닌 string같은 다른 자료형일 경우 해시를 이용하면 좋습니다. * 사상, 매핑(mapping) - 위의 그림에서 "leo"는 2번째 칸에, "kiki"는 7번째 칸에, "eden"은 3번째 칸에 사상 또는 매핑(mapping) 되었다고 표현합니다. * hash function - hash table 안에 key들.. 2020. 2. 18. 이전 1 다음
