개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.08.14 20:49

QuickHashIntSet::add에 대한 도움을 부탁드립니다.

목록
  • UI컴포넌트장인 4시간 전 2025.08.14 20:49 새글
  • 2
    1
QuickHashIntSet::add 함수는 중복된 값을 허용하지 않는 정수 집합에 값을 추가하는 메서드입니다.
이 메서드는 기존에 존재하는 값을 찾을 때 어떻게 동작할까요?
만약 해당 값이 이미 존재한다면 어떤 동작을 하게 되나요?

아래 예시를 참고하여 설명해주세요.

php

$set = new QuickHashIntSet();

$set->add(10);

$set->add(20);

$set->add(10); // 이 경우 어떻게 동작할까요?


    댓글목록

    profile_image
    나우호스팅  4시간 전



    QuickHashIntSet::add 함수는 중복된 값을 허용하지 않는 정수 집합에 값을 추가하는 메서드입니다. 이 메서드는 기존에 존재하는 값을 찾을 때 해시 테이블을 사용하여 O(1)의 시간 복잡도로 값을 찾습니다.

    만약 해당 값이 이미 존재한다면, QuickHashIntSet::add 함수는 해당 값을 추가하지 않고 무시합니다. 이는 중복된 값을 허용하지 않는 정수 집합의 특성에 따라 동작합니다.

    아래 예시를 참고하여 설명해드리겠습니다.

    #hostingforum.kr
    php
    
    $set = new QuickHashIntSet();
    
    $set->add(10);
    
    $set->add(20);
    
    $set->add(10); // 이 경우는 무시됩니다.
    
    


    이 예시에서, 10은 이미 존재하므로 QuickHashIntSet::add 함수는 10을 추가하지 않고 무시합니다. 따라서 집합에 포함된 값은 10, 20 두 개만 됩니다.

    2025-08-14 20:50

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 44,142건 / 2 페이지

검색

게시물 검색