쫑인스 개발로그

  • 홈
  • 태그
  • 방명록

Object 1

[Leet Code Top 100] #217. Contains Duplicate

문제 정보 Leet Code 문제 링크 난이도 : easy 해결 방법 첫 시도에는 하나의 수 라도 중복이 될 경우 true 이기 때문에 중복을 제거할 수 있는 수단 중 Set 을 사용해 구현했습니다. 코드는 간단했지만 생각보다 속도는 빠르지 않았습니다. Discuss 탭에 있던 글을 몇 가지 확인해 보니 Set 대신 Object 로 구현할 경우 모든 nums 에 대해 순회하지 않고 중복되는 수를 만났을 때 종료하는 하기 때문에 nums 의 크기가 커질 수록 Object 가 유리함을 알 수 있습니다. 1,000 elements (Set is 7x faster): Set: 0.15ms Object: 1.02ms 10,000 elements: Set: 0.87ms Object: 0.88ms 100,000 el..

코딩 테스트 연습 2022.01.04
1
더보기
프로필사진

IT, 개발과 관련된 내용을 다룹니다.

  • 분류 전체보기 (71)
    • IT 개념 정리 (12)
    • 자료구조와 알고리즘 (3)
    • 코딩 테스트 연습 (25)
    • 커리어 (3)
    • 웹 개발 (9)
      • 웹 Front-end (3)
      • HTML & CSS (2)
      • JavaScript (4)
    • 개발 기타 (10)
      • 데이터 베이스 (0)
      • 보안 (0)
      • 인공지능 (2)
      • 개발 환경 (7)
      • 깃 (1)
    • 티스토리 운영 (0)
    • 취미 (1)
    • 결혼 준비 (5)
    • 기타 (1)

Tag

쿠키, 깃허브, 알고리즘, HTTP, 2진법, Github, 그래프, 면접, 카데인 알고리즘, 방탈출, DFS, 프로그래머스, Leet Code, DP, 세션, 객체지향, 웨딩홀 투어, BFS, 인터뷰, binary search,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Copyright © Kakao Corp. All rights reserved.

티스토리툴바