728x90 반응형 Computer Science/알고리즘 문제42 Python - [백준 1012] 유기농 배추 (feat. BFS, 연결요소) 참고 포스트:2024.12.22 - [Computer Science/알고리즘 문제] - C - [백준 11724] 연결 요소의 개수 (feat. 배열) C - [백준 11724] 연결 요소의 개수 (feat. 배열)참고 포스트https://rnasterofmysea.tistory.com/47https://rnasterofmysea.tistory.com/46 [자료구조 & 알고리즘] 그래프 + BFS이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFSrnasterofmysea.tistory.com Checkpoint BFS 와 연결요소에 관한 지식이 있으면 쉽게 풀 수 있습니다.예전에 풀었던 BOJ_11724)_연.. 2025. 3. 12. 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. Python - [백준 12789] 도키도키 간식드리미 (feat. 스택) 2024.12.14 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가) [자료구조 & 알고리즘] 자료구조 개념 총정리 (향후 내용추가)1. 선형 리스트 (Linear List)설명: 데이터를 연속된 메모리 공간에 저장하며, 순서를 보장하는 자료구조.특징:인덱스를 통해 O(1) 시간 복잡도로 접근.삽입/삭제는 O(n)로 비효율적.필수 알고리즘:이rnasterofmysea.tistory.com BOJ_12789_도키도키 간식드리미 1. 문제 설명백준 12789 - 도키도키 간식드리미 문제는 간식을 순서대로 나눠주는 상황을 시뮬레이션하는 문제입니다. 줄을 서 있는 사람들에게 번호가 있고, 간식을 받을 때 반드시 1번, 2번, 3번,.. 2025. 2. 9. 이전 1 2 3 4 ··· 7 다음 728x90 반응형
