[프로그래머스] 해시 - 완주하지 못한 선수 (결과 포함)
참가자 리스트 participant와 완주자 리스트 completion이 입력으로 주어지고 완주하지 못한 선수를 출력하는 문제이다. 참가지 리스트에 있는 선수들 중에서 완주자 리스트에는 없는 선수를 찾으면 될 것 같지만 문제를 보면 동명이인이 존재할 수 있다. 동명이인을 처리하기 위해서 dictionary를 사용했다 처음에 모든 참가자에 대한 key를 생성하고 value를 0으로 초기화 한다. 그리고 참가자와 완주자 리스트를 합한 리스트를 순회하면서 해당하는 선수의 value를 1 증가시킨다. 그리고 이 딕셔너리에 저장된 value들 중에서 홀수를 찾는다. 만약에 동명이인이 아닌 A 선수가 완주를 했다면 딕셔너리에서 A의 value는 2일 것이다. 동명이인이라고 해도 모두 완주했다면 짝수를 값으로 가질 ..
개발 공부 (알고리즘)
2021. 8. 18. 01:38
