728x90 반응형 알고리즘50 Python - [백준 1715] 카드 정렬하기 (feat. 우선순위 큐) 참조 포스트:2025.02.24 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion) [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)우선순위 큐(Priority Queue)는 우선순위가 높은 요소가 먼저 처리되는 자료구조입니다.일반적인 큐(Queue)는 선입선출(FIFO) 방식이지만, 우선순위rnasterofmysea.tistory.com BOJ_1715_카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 .. 2025. 3. 3. Python - [백준 21939] 문제 추천 시스템 Version 1 참고 포스트:2025.02.24 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion) [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)우선순위 큐(Priority Queue)는 우선순위가 높은 요소가 먼저 처리되는 자료구조입니다.일반적인 큐(Queue)는 선입선출(FIFO) 방식이지만, 우선순위rnasterofmysea.tistory.com 2025.02.24 - [Computer Science/알고리즘 문제] - Python - [백준 7662] 이중 우선순위 큐.. 2025. 2. 27. Python - [백준 7662] 이중 우선순위 큐 (feat. 힙, 우선순위큐, Lazy Deletion) 참고 포스트: 2025.02.24 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion) https://www.acmicpc.net/problem/7662 BOJ_7662_이중 우선순위 큐 (Python) 이중 우선순위 큐는 최댓값과 최솟값을 모두 지원하는 우선순위 큐입니다.일반적인 우선순위 큐는 최대 힙(Max Heap) 또는 최소 힙(Min Heap) 중 하나만 제공하지만,이 문제에서는 두 가지 연산을 모두 수행할 수 있는 큐를 구현해야 합니다.1. 문제 조건📌 입력첫 번째 줄에 테스트 케이스 개수 T가 주어집니다. (1 ≤ T ≤ 100)각 테스트 케이스의 첫 번째 줄에는 연산 개수.. 2025. 2. 26. Python - [백준 2470] 두 용액 (feat. 투 포인터) 2025.02.02 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm) [자료구조 & 알고리즘] 그리디 알고리즘(Greedy Algorithm)그리디 알고리즘(Greedy Algorithm)1. 개요그리디 알고리즘(Greedy Algorithm)이란 현재 단계에서 가장 최적의 선택을 반복하여 문제를 해결하는 알고리즘입니다. 탐욕법이라고도 불리는 이 방식은 매 순rnasterofmysea.tistory.com 백준 2470번: 두 용액 (https://www.acmicpc.net/problem/2470)1. 문제 설명백준 2470번 문제는 두 개의 용액을 선택하여 그 합이 0에 가장 가까운 값을 찾는 문제입니다. 주어진.. 2025. 2. 18. [자료구조 & 알고리즘] AVL 트리 (feat. 균형 이진 트리) 2025.02.07 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 이진 검색 트리 (feat. 트리) 균형 이진 트리(Balanced Binary Tree)란?균형 이진 트리(Balanced Binary Tree)는 이진 트리(Binary Tree)의 한 종류로, 트리의 높이를 일정하게 유지하여 탐색, 삽입, 삭제 연산의 시간 복잡도를 O(log n)으로 보장하는 자료구조입니다. 이진 검색 트리(Binary Search Tree, BST)는 트리가 한쪽으로 치우칠 경우 탐색 시간이 O(n)까지 증가할 수 있기 때문에, 이를 해결하기 위해 균형을 유지하는 트리가 필요합니다.대표적인 균형 이진 트리에는 AVL 트리와 레드-블랙 트리가 있습니다. 이번에는 AVL 트리.. 2025. 2. 13. [자료구조 & 알고리즘] 이진 검색 트리 (feat. 트리) 자료구조 관련 내용은 하단 포스트를 참고해주세요.2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가) [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가)1. 선형 리스트 (Linear List)설명: 데이터를 연속된 메모리 공간에 저장하며, 순서를 보장하는 자료구조.특징:인덱스를 통해 O(1) 시간 복잡도로 접근.삽입/삭제는 O(n)로 비효율적.필수 알고리즘:이rnasterofmysea.tistory.com 0. 이진 트리 (Binary Tree)설명: 각 노드가 최대 두 개의 자식을 가지는 계층적 자료구조.특징:전위, 중위, 후위 순회 가능.필수 알고리즘:트리 순회:전위, 중위, 후위 탐색.최대 .. 2025. 2. 11. 이전 1 2 3 4 ··· 9 다음 728x90 반응형
