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

쥬씨님의 프로필 이미지
쥬씨

작성한 질문수

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

8. 단어찾기(해쉬)

set을 사용해서 풀어도 괜찮을까요?

해결된 질문

작성

·

202

2

안녕하세요. 선생님, 유익한 강의 정말 잘 듣고 있습니다:)

다름이 아니라, 이 문제를 set의 차집합을 이용해서 해결을 했는데 이렇게 풀어도 되는지 궁금해서 질문을 남깁니다. n이 커져도 시간복잡도에서 딕셔너리와 큰 차이가 없을까요?

n = int(input())
words = [input() for _ in range(n)]
finds = [input() for _ in range(n-1)]

print(*(set(words) - set(finds)))

답변 2

0

쥬씨님의 프로필 이미지
쥬씨
질문자

답변 감사합니다. 앞으로도 열심히 수강하겠습니다 :)

0

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

안녕하세요^^

문제 자체가 단순한 문제라 큰 차이없습니다. 좋은 아이디어 같습니다. 

이 문제는 딕셔너리를 알려드리기 위해 만든 간단한 문제입니다.

쥬씨님의 프로필 이미지
쥬씨

작성한 질문수

질문하기