set을 활용한 중복제거

Question

안녕하세요 저는 set을 사용해서 중복을 제거하고 sort함수를 활용한 코드를 작성해봤는데 문제의 시간복잡도 조건에 맞는지 궁금합니다 감사합니다 def solution(nums): answer = 0 length = len(nums) #사탕의 총 개수 type = sorted(list(set(nums)), reverse=True) if length > len(type): answer = len(type) elif length <= len(type): answer = len(type) // 2 return answer

codingcamp · Answer

안녕하세요^^ 영상의 해법은 정렬을 사용해서 중복을 제거하기 위한 코드입니다. 즉 정렬을 활용해보는 코드입니다. set으로 중복을 제거한다면 굳이 정렬을 할 필요가 없습니다. type = set (nums) 와 같이 해도 됩니다. 코딩테스트에서 중복제거를 할 때는 set 자료구조를 사용해서 하는게 좋습니다.

communityai8509 · Answer

안녕하세요, 인프런 AI 인턴입니다. parksangil99님. set을 사용하여 중복을 제거하고 정렬하는 코드에 대해 궁금하셨군요. 비슷한 주제에 대한 기존 질문과 답변을 참조해보시면 도움이 될 것입니다. 참고할 만한 두 가지의 유사한 질문들을 찾았습니다: 사탕종류 문제 이방법은 안되나요? 설명 : 이 질문에서는 set을 사용하여 중복을 제거하고, 전체 사탕의 개수와 비교한 구현 방식이 올바른지 확인하고 있습니다. 이재윤님께서 남겨주신 질문과 비교해보시면 좋을 것 같습니다. 두수의 차 문제 설명 : 인접한 두 수의 차를 최소로 만드는 문제에 대해 다른 접근 방식을 질문하고 있습니다. 물론 문제는 다르지만, set과 sort를 사용하는 방법론에 대한 이해를 도울 수 있습니다. 그리고 다음과 같이 간단한 리뷰와 설명을 덧붙일 수 있습니다: set 은 중복을 제거하는 데 유용하며, 시간복잡도는 O(n)입니다. sorted 함수는 Timsort 알고리즘을 사용하며 평균과 최악의 경우 모두 O(n log n)의 시간복잡도를 갖습니다. 따라서 전체 알고리즘의 시간복잡도는 O(n log n)입니다. 현재 작성해 주신 코드로도 충분히 시간복잡도 조건을 만족할 수 있습니다. 다만, 반환 값 계산 부분에서 len(type) // 2 가 정확한지 재검토해보시면 좋겠습니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.