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