에서 for num in numSet:부분이 set이 아니라 배열내에서 해당요소를 찾는거였으면 최악의 경우 모든 요소를 다 순회해야하므로 O(n)의 시간이 걸린다. 예를 들어 처럼 순서가 무작위인 배열에서 17이 있는지 없는지를 알아내려면 배열길이만큼을 다 순회해
Radix sort를 파이썬으로 구현해보는 와중 map함수에 대해 알게 되었다.map 함수는 function과 iterable한 객체(loop에 넣을 수 있는 즉, 반복가능한 배열, dictionary, set 등)를 input으로 받아, 그 function에 iter
Counter 생성자는 여러 형태의 데이터를 인자로 받는다(string, integer등). 먼저 중복된 원소가 저장된 배열을 인자로 넘기면 각 원소가 나온 횟수가 저장된 객체를 얻게 된다.Counter 생성자에 문자열을 인자로 넘기면 각 문자가 문자열에서 몇 번씩 나