말하는대로

  • 홈
  • 태그
  • 방명록

2025/12/12 1

[알고리즘/Python] 해시(Hash) vs 정렬(Sort) 성능 비교 : O(N) 최적화 경험 (feat. 완주하지 못한 선수)

1. 문제문제: 프로그래머스 - 완주하지 못한 선수유형: 해시 (Hash)난이도: Level 1목표: 마라톤 참여자 중 완주하지 못한 단 한 명을 찾아내야 한다. (동명이인 존재 가능)2. 첫 번째 접근 : 정렬(Sorting) 활용처음에는 가장 직관적인 방법으로 접근했다. 두 리스트를 모두 정렬한 뒤, 순서대로 비교하다가 달라지는 부분이 있다면 그 사람이 완주하지 못한 사람이다.def solution(participant, completion): # 1. 두 리스트를 정렬 (O(N log N)) participant.sort() completion.sort() # 2. zip으로 묶어서 순서대로 비교 for p, c in zip(participant, completion): ..

Python/algorithm 2025.12.12
이전
1
다음
더보기
반응형
프로필사진

말하는대로

순간을 후회로 남지않게

  • 분류 전체보기 (80) N
    • Python (54) N
      • Django (3)
      • algorithm (39) N
      • FastAPI (0)
      • core (2)
    • AI (1)
    • Data (3)
    • CS (7)
      • Network (1)
      • 운영체제 (1)
    • Infra (4)
      • GCP (2)
      • CICD (0)
    • etc (3)
    • App (2)
      • Android (1)
      • iOS (1)
      • etc (0)
    • gekco (1)
    • LostArk (0)
    • DesignPattern (1)
    • Project (1)
      • QnA_With_Your_Sentiment (1)
    • Devops (2)

Tag

CS, 백준, 알고리즘, 게코, Gecko, DB, Python, django, list, 파이썬, Til, reptile, class, 파충류, Algorithm, OOP, SQL, leetcode, 크레스티드게코, 항해,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바