강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

IJILKJ님의 프로필 이미지
IJILKJ

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 양팔저울(DFS)

set관해서 질문입니다.

작성

·

172

0

풀이를 보기전에 강사님이랑 거의 비슷하게 코드를 짰는데 다른점이 있다면 저는 res를 리스트로 해놓고 if L==n에서 
not in 구문으로 중복 여부를 검사했는데요


이렇게하니까 마지막 case에서 시간초과가 났는데 set()으로 해도 결국 중복여부를 검사하려면 모든 요소를 돌아야하지 않나요? set으로하면 왜 더 빠른지 궁금합니다.

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

앗! 답변을 잘못했네요. 양팔저울 문제인가요?  동전분배 문제로 오해했네요.

set은 해쉬기반으로 만들어진 자료구조라 검색이 list보다 훨씬 좋습니다. 

IJILKJ님의 프로필 이미지
IJILKJ

작성한 질문수

질문하기