14395번 - 4연산
이 문제에서 중복 방문을 피하기 위해 visited = set()을 해주어
답을 맞추시는 분들을 봤는데
visited = []로 한 뒤
이후 조건문에서
if 0 <= x*x <= max_limit and x*x not in visited:
리스트에 있는지 없는지 파악하고 검사를 하면 같은 역할을 해주는 것 같아서
set()을 사용해주는 이유가 궁금합니다 고수님들 ㅠㅠ
list로 할 때와, set으로 할 때의 걸린 시간은 똑같았습니다!!
이 문제에서 시간이 같이 나온거랑 별개로 list에서 in은 O(N)이고 set에서 in은 O(1)입니다.
답변 너무 감사드립니다!! ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
pc5432 3년 전
이 문제에서 중복 방문을 피하기 위해 visited = set()을 해주어
답을 맞추시는 분들을 봤는데
visited = []로 한 뒤
이후 조건문에서
if 0 <= x*x <= max_limit and x*x not in visited:
리스트에 있는지 없는지 파악하고 검사를 하면 같은 역할을 해주는 것 같아서
set()을 사용해주는 이유가 궁금합니다 고수님들 ㅠㅠ
list로 할 때와, set으로 할 때의 걸린 시간은 똑같았습니다!!