파이썬 리스트와 집합의 차이

조회수 761회

파이썬에서 두 리스트중 같은 값을 찾을려고 하면 보통

for i in list1:
    for j in list2:
        if i == j :
            print(i)

방식으로 for 문을 두 번 써서 찾았는데 집합으로 바꾼 다음 intersection 내장함수를 사용하면 순식간에 찾아지더라구요. set에서는 어떤 방식으로 찾길래 이렇게 빨리 찾을 수 있는지 궁굼합니다.(그냥 자료구조의 차이라기엔 너무 속도 차이가 많이 나서 분명 방법 자체가 다른 거 같아서요) 집합에서는 정렬을 해서 교집합을 찾나요?

1 답변

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)