Daniel's blog

변수나 자료형 등이 중복으로 나타나는지와 같은 확인을 위해 'in'이라는 키워드를 많이 사용한다. 이때 Set와 List 중 어떤 것을 사용하느냐에 따라 속도의 차이가 매우 커질 수 있다. Set가 List에 비해 일반적으로 빠른 성능을 보이는데 이는 Set가 Hash Table로 구현이 돼있는 반면, List는 배열로 구현돼있기 때문이다. Hash Table의 경우 검색(lookup), 삽입(isertion), 삭제(deletion)에 대해 O(1)의 시간 복잡도를 갖지만, 배열의 경우 O(n) 을 갖기 때문이다. 아래 코드를 통해 시간의 차이를 확인할 수 있다. import time my_list = list(range(1000000)) my_set = set(my_list) start_time = ..

TypeError: 'int' object is not subscriptable : Python에서 List가 아닌 int 변수를 slicing(ex. list[0:5]) 하려고 할 때 발생하는 에러다. 경험상 주로 현재 변수의 자료형을 오인해 해당 에러가 발생하곤한다. slicing 하려고 했던 변수와 변수의 type을 출력해보면 무엇이 잘못됐는지 쉽게 찾을 수 있다.