Storage Gonie

1. 문제설명수많은 마라톤 선수들이 마라톤에 참여하였고, 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.participant : 마라톤에 참여한 선수들 이름이 담긴 배열 completion : 완주한 선수들 이름이 담긴 배열위와 같이 변수가 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 참가자 중에는 동명이인이 있을 수 있습니다. 2. 주의해야 했던 점- 쉬운문제라고 단순하게 생각해서 정렬도 안된상태로 둘을 비교하거나, - 정렬을 했더라도 같은걸 찾았을 때 중간에서 pop 해서 없애버리는 방식은 리스트의 중간에서 이뤄나는 연산이므로 O(n)의 복잡도로 인해서 효율성 평가에서 막혀버렸었다.- 이에 삽입자체가 O(1)의 복잡도를 가지는 ..