반응형 ＃알고리즘 [Algorithm]47 [알고리즘] ⏰ 주요 자료구조 시간 복잡도 (Time Complexity) 주요 자료구조에 대한 평균 시간 복잡도는 아래의 도표와 같습니다. 평균 시간 복잡도 (Aveage Time Complexity) 접근 (Access) 탐색 (Search) 삽입 (Insert) 삭제 (Delete) 배열 (Array) O(1) O(n) O(n) O(n) 스택 (Stack) O(n) O(n) O(1) O(1) 큐 (Queue) O(n) O(n) O(1) O(1) 이중 연결 리스트 (Doubly Linked List) O(n) O(n) O(1) O(1) 해시 테이블 (Hash Table) O(1) O(1) O(1) O(1) 이진 탐색 트리 (Binary Search Tree) O (log n) O (log n) O (log n) O (log n) AVL 트리 O (log n) O (log n.. 2024. 3. 5. [알고리즘] 📚 용어 정리 공간 복잡도 (Space Complexity) → 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양을 뜻합니다. 시간 복잡도 (Time Somplexity) → 입력 크기에 대한 어떠한 알고리즘이 실행되는 데 걸리는 시간을 뜻하며, 주요 로직의 반복 횟수를 중점으로 측정됩니다. 선형 자료 구조 (Linear DataStrucutre) → 요소가 일렬로 나열되어 있는 자료 구조를 뜻합니다. 대표적인 자료구조로는 스택, 큐, 배열, 연결리스트 등이 있습니다. 비선형 자료 구조 (Non-Linear DataStructure) → 요소들을 일렬로 나열하지 않고 자료의 순서나 관계가 복잡한 자료 구조를 뜻합니다. 대표적인 자료구조로는 그래프, 트리 등이 있습니다. 해시 테이블 (Hash Table) 데이터들을.. 2024. 3. 5. [HackerRank] Climbing the Leaderboard 카테고리 게시글 작성 날짜 게시글 최근 수정 날짜 작성자 Algorithm 2022.02.17. 23:33 2022.02.17. 23:33 Dev.Yang An arcade game player wants to climb to the top of the leaderboard and track their ranking. The game uses Dense Ranking, so its leaderboard works like this: The player with the highest score is ranked number on the leaderboard. Players who have equal scores receive the same ranking number, and the next player(.. 2022. 2. 17. [프로그래머스 - 구현] 주차 요금 계산 카테고리 게시글 작성 날짜 게시글 최근 수정 날짜 작성자 Algorithm 2022.02.11. 23:56 2022.02.11. 23:56 Dev.Yang 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다. 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다. 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더.. 2022. 2. 11. 이전 1 2 3 4 ··· 12 다음 반응형
