문제 풀이/백준 (BOJ)

[백준/BOJ] 11279번: 최대 힙 ( 우선순위 큐 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/11286 풀이이 문제는 힙( heap ) 구조의 자료구조에 데이터를 입력하고, 0을 입력받으면 가장 큰 원소를 출력하는 문제입니다. 이 글에선 C++ 표준라이브러리의 우선순위 큐를 이용해서 문제를 풀 생각입니다. 우선순위 큐( priority  queue )는 높은 우선순위를 가진 원소가 먼저 출력되도록 하는 자료구조입니다. 여기에선, 가장 큰 값을 가진 원소가 높은 우선순위를 가진 원소가 될 것입니다. 우선순위 큐에 대한 내용은 여기에 정리해 두었습니다. [C++] 우선 순위 큐 ( Priority Queue ) 사용법우선순위 큐 ( Priority Queue )우선순위 큐는 저장하고 있는 원소들을 원소의 우선순위 순으로..

2024. 11. 13.

문제 풀이/백준 (BOJ)

[백준/BOJ] 1854번: K번재 최단경로 찾기( 다익스트라 알고리즘 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/1854 풀이이 문제는 1번 도시에서 다른 도시까지 갈 수 있는 경로에 걸리는 시간 중에서 k번째 시간을 출력하는 문제입니다. 여기서는 한 도시에서 다른 도시까지 가는 데 걸리는 시간이 양수이므로, 다익스트라( Dijkstra ) 알고리즘을 사용합니다.다익스트라 알고리즘에 관한 내용은 여기에서 볼 수 있습니다. [C++] 최단 거리를 구하는 다익스트라( Dijkstra ) 알고리즘다익스트라( Dijkstra ) 알고리즘 소개다익스트라 알고리즘은 출발 노드로부터, 도달이 가능한 모든 노드까지의 최단 거리들을 한 번에 계산하는 알고리즘입니다.이 알고리즘은 그래프에 음수 가codingembers.tistory.com 그렇지만, 단..

2024. 8. 12.

문제 풀이/백준 (BOJ)

[백준/BOJ] 1766번: 문제집 ( 위상 정렬 ) - C++ 문제 풀이

문제 풀이 문제 링크: https://www.acmicpc.net/problem/1766 풀이이 문제는 문제집의 문제들을 푸는 우선순위에 따라 문제 번호를 나열하는 문제입니다. 이 문제처럼, 선행 과제의 해결이 필수적인 경우이며, 주어진 과제 간의 선행 관계가 비순환적이라면, 위상 정렬 방법으로 문제를 해결할 수 있습니다. 위상 정렬이란 비순환 방향 그래프( DAG )가 주어질 때, 그래프의 정점들을 간선의 방향에 따라 나열하는 알고리즘입니다. 좀 더 자세한 정보는 여기에서 볼 수 있습니다. [C++] 위상 정렬( Topology Sort )위상 정렬( Topology Sort )이란위상 정렬이란 주어진 DAG( Directed Acyclic Graph )에서 간선의 방향에 따라 모든 정점을 나열하는 것..

2024. 7. 14.

문제 풀이/백준 (BOJ)

[백준/BOJ] 11286번: 절댓값 힙 ( 우선순위 큐 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/11286 풀이이 문제는 힙 구조의 자료구조에 데이터를 입력하고, 0을 입력받으면 절댓값으로 가장 작은 원소를 출력하는 문제입니다. 이 글에선 STL의 우선순위 큐를 이용해서 문제를 풀 생각입니다. 우선순위 큐( priority  queue )는 높은 우선순위를 가진 원소가 먼저 출력되도록 하는 자료구조입니다.여기에선, 절댓값으로 가장 작은 값을 가진 원소가 높은 우선순위를 가진 원소가 될 것입니다. 우선순위 큐에 대한 내용은 여기에 정리해 두었습니다. [C++] 우선 순위 큐 ( Priority Queue ) 사용법우선순위 큐 ( Priority Queue )우선순위 큐는 저장하고 있는 원소들을 원소의 우선순위 순으로 정렬..

2024. 6. 11.