단한의 개발 탐사기

  • 홈
  • 태그
  • 방명록

2025/10 1

정렬 없는 탐색 문제에는 HashMap — 완주하지 못한 선수 문제 복기

1. 처음엔 단순히 정렬로 풀었다처음에는 참가자 명단과 완주자 명단을 각각 정렬한 뒤,순서대로 비교하는 단순한 방식으로 문제를 풀었다.import java.util.Arrays;class Solution { public String solution(String[] participant, String[] completion) { Arrays.sort(participant); Arrays.sort(completion); for (int i = 0; i 이 방식은 직관적이지만, 정렬에 O(N log N) 의 시간이 든다.참가자가 10만 명이면 수백만 번 이상의 비교가 발생한다.정확하긴 하지만 효율적이지 않다.2. HashMap으로 바꾸면 훨씬 단순해진..

[알고리즘] 2025.10.17
1
더보기
프로필사진

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (58)
    • [프로젝트] (6)
      • [DB] 출석하는동안 (0)
      • [백엔드] 멋사먹자 (0)
      • [백엔드] LAITEU (6)
    • [기록] (6)
    • [알고리즘] (10)
    • [전공] (20)
      • [자료구조] (3)
      • [어셈블리어] (5)
    • [일기] (1)
    • [DB] (5)
    • [장고] (4)
    • [Spring] (5)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Calendar

«   2025/10   »
일 월 화 수 목 금 토
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

Archives

Copyright © AXZ Corp. All rights reserved.

티스토리툴바