readyoun's devlog

  • 홈
  • 태그
  • 방명록

PriorityQueue 1

99클럽 코테 스터디 16일차 TIL - Java 프로그래머스 더 맵게

🔍 프로그래머스 "더 맵게"https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=java🎯 오늘의 학습 포인트오늘은 자료구조 선택이 알고리즘의 성능과 코드 품질에 얼마나 큰 영향을 미치는지 깊이 있게 이해하게 됐다. 특히 값들을 정렬된 상태로 유지하면서 최소값을 반복적으로 찾아야 하는 상황에서는, 단순히 리스트를 매번 정렬하는 것보다 PriorityQueue를 사용하는 것이 훨씬 효율적이라는 점을 배웠다. 실제로 시간복잡도가 O(N²logN)에서 O(NlogN)으로 크게 개선되는 것을 경험했다. 문제 난이도가 높지 않아서 의도를 재차 재해석하면서 이 의도를 좀 더 명확히 드러내보려고 시도했다. 같은 결과를 내는 두 가지 접근..

DSA/코딩테스트 2025.02.11
이전
1
다음
더보기
프로필사진

readyoun's devlog

"Computer science is an art of problem-solving." github.com/ready-oun

  • 분류 전체보기 (44)
    • Project (5)
    • Computer Architecture (2)
    • Network (5)
    • OS (1)
    • Database (7)
    • DSA (3)
      • 코딩테스트 (18)
    • Lang (1)
      • Java (1)
    • Framework (0)
      • Spring (0)
    • Software Architecture (1)
    • Life with Computer (1)

Tag

DB, 개발자취업, java, 알고리즘, 99클럽, 코딩테스트준비, 코딩테스트, network, boj, 항해99, NoSQL, HTTP, MongoDB, 백준, Redis, TIL, project, Transaction, sql, DATABASE,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • Github
  • LinkedIn

티스토리툴바