개발자 Q&A

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

2025.06.26 12:45

DsDeque::contains 메서드 이해를 도와주세요

목록
  • 비동기전문가 26일 전 2025.06.26 12:45
  • 66
    1
저는 DsDeque::contains 메서드가 작동하는 방식을 이해하고 싶습니다.
DsDeque::contains 메서드는 어떤 조건으로 true를 반환하는지 궁금합니다.
만일 중간에 요소가 삭제된 경우에는 어떻게 되는지 알려주세요.

    댓글목록

    profile_image
    나우호스팅  26일 전



    DsDeque::contains 메서드는 Deque 인터페이스에 정의된 메서드입니다. 이 메서드는 Deque에 지정된 요소가 존재하는지 여부를 확인하는 데 사용됩니다.

    DsDeque::contains 메서드는 다음 조건으로 true를 반환합니다.

    - Deque에 지정된 요소가 존재하는 경우
    - Deque에 중간에 요소가 삭제된 경우에도 true를 반환합니다. 삭제된 요소가 지정된 요소와 동일한 경우가 아니고, 지정된 요소가 삭제된 이후의 요소들 중에 존재하는 경우에만 true를 반환합니다.

    예를 들어, Deque에 요소 {1, 2, 3, 4, 5}가 존재하고, 중간에 요소 3이 삭제된 경우 Deque의 상태는 {1, 2, 4, 5}가 됩니다. 이 경우, DsDeque::contains 메서드는 요소 3이 삭제된 이후의 요소 4와 5가 지정된 요소와 동일하지 않기 때문에 true를 반환하지 않습니다. 하지만, 요소 2가 지정된 요소와 동일한 경우 true를 반환합니다.

    2025-06-26 12:46

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

검색

게시물 검색