맞춤형 플랫폼 개발 도전기 (웹개발, 딥러닝, 블록체인)

이 문제는 그냥 풀수도 있고, collections를 이용해서 풀 수도 있다. 그냥 풀면 효율성 검사에서 통과하지 못한다. del(remove) 연산이 최악의 경우에 O(n)이 걸리기 때문에 통과하지 못하는 것으로 보인다. Counter는 dictionary이기 때문에 key가 같다면 연산도 가능한 점을 이용한다면 금방 풀 수 있다. 공식화하고 싶다면 (중복되는 → 개수 확인해야 한다 → Counter 사용) 이라고 생각해도 나쁘지 않은 것 같다. import collections # 1. def solution_coll(participant, completion): print(collections.Counter(participant)) print(collections.Counter(completion)..