해시
-
[프로그래머스] 완주하지 못한 선수Dev/알고리즘 2020. 10. 26. 10:04
문제: programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr ArrayList를 쓰면 효율성 테스트 실패 HashSet을 쓰면 문제 조건을 맞추지 못함(HashSet은 중복을 허용하지 않기 때문) HashMap에 completion의 모든 값을 키로 넣어주고, 그것의 갯수를 체크해 값에 넣어준다. 이후 participant 배열을 하나씩 검색해 HashMap에 해당 participant가 있는지 확인한다. 1..