5--Algorithms

파이썬 존재성 검사, 어떤 자료형으로 해야 할까?

알고리즘 문제들을 풀 때, 문제 속에서 정수든 문자열이든 어떤 요소가 존재하는지 검사하는 로직이 필요한 경우가 많습니다. 파이썬은 느린 언어기 때문에 시간복잡도를 까다롭게 잡는 문제의 경우 조금이라도 시간을 줄이려는 노력이 필요합니다. 리스트와 딕셔너리, 그리고 집합을 비교해봅니다.