pc5432   3년 전

이 문제에서 중복 방문을 피하기 위해 visited = set()을 해주어

답을 맞추시는 분들을 봤는데 

visited = []로 한 뒤 

이후 조건문에서

if 0 <= x*x <= max_limit and x*x not in visited:

리스트에 있는지 없는지 파악하고 검사를 하면 같은 역할을 해주는 것 같아서 

set()을 사용해주는 이유가 궁금합니다 고수님들 ㅠㅠ

list로 할 때와, set으로 할 때의 걸린 시간은 똑같았습니다!!

shg9411   3년 전

이 문제에서 시간이 같이 나온거랑 별개로 list에서 in은 O(N)이고 set에서 in은 O(1)입니다.

pc5432   3년 전

답변 너무 감사드립니다!! ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.