문제 풀이

#1. 문제 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net #2. 풀이 1. 병합 정렬 [알고리즘]#3_정렬 알고리즘 #1. 개념 1. 정렬 알고리즘 [정의] : 정렬 알고리즘은 데이터를 특정한 순서로 재배치하는 알고리즘입니다. 정렬 순서는 일반적으로 오름차순(ascending order/less) 또는 내림차순(descending order/greater)으 webddevys.tistory.com [정의] : 병합 정렬 알고리즘은 분할-정복 알고리즘을 기반으로, 주어진 배열을 두 개의 작은 부분 ..

#1. 문제 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net #2. 풀이 1. 플로이드 워셜 [알고리즘]#2_길 찾기 알고리즘 #1. 개념 1. 길 찾기 알고리즘 [정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구 webddevys.tistory.com [정의] : 플로이드-워셜 알고리즘은 음수 가중치를 포함하는 그래프의 "전체-쌍 최단 경로"를 구하는 알고리즘입니다. ..

#1. 문제 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net #2. 풀이 1. 다익스트라 [알고리즘]#2_길 찾기 알고리즘 #1. 개념 1. 길 찾기 알고리즘 [정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구 webddevys.tistory.com [정의] : 다익스트라 알고리즘은 최단 경로 알고리즘 중 하나로, 가중치 그래프에서 임의의 출발 정점으로부터 다른 모든 노드 사이의 최단 경로를 구하는 알고..

#1. 문제 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net #2. 풀이 1. 최단 경로 알고리즘 [알고리즘]#2_길 찾기 알고리즘 #1. 개념 1. 길 찾기 알고리즘 [정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구 webddevys.tistory.com 2. 플로이드(Floyd-Warshall) 알고리즘 [정의] : 플로이드 워셜 알고리즘은 최단 경로 알고리즘 중 하나로, 음수 가중치를 포함하는 그래..

#1. 문제 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net #2. 풀이 1. 길 찾기 알고리즘 [알고리즘]#2_길 찾기 알고리즘 #1. 개념 1. 길 찾기 알고리즘 [정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구 webddevys.tistory.com [정의] : 최단 경로 알고리즘은 가중치 그래프 내 출발점과 도착점 사이의 경로들 중 가중치의 합이 최소가 되는 경로를 찾는 알고리즘입니다. 최단 경로 알고..

#1. 문제 #2. 풀이 1. 최단 경로 알고리즘 [알고리즘]#2_길 찾기 알고리즘 #1. 개념 1. 길 찾기 알고리즘 [정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구 webddevys.tistory.com [정의] : 최단 경로 알고리즘은 가중치 그래프 내 출발점과 도착점 사이 가중치가 최소가 되는 경로를 찾는 알고리즘입니다. [종류] 1. 다익스트라 : 우선순위 큐 활용, BFS 2. 벨만-포드 : 간선 중심, N-1번과 N번 3. 플로이드 : 3번의 중점 for-반복문, DP 2. 다익스트라 [정의] : 다익스트라 알고리즘은 양의 가중치를 갖는 그래프 내 특정 출발점으로부터 다른 모든 정점..

#1. 문제 #2. 풀이 1. BFS 최단 경로 [알고리즘]#2_길 찾기 알고리즘 #1. 개념 1. 길 찾기 알고리즘 [정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구 webddevys.tistory.com [정의] : BFS(너비 우선 탐색)은 그래프의 모든 노드를 탐색하는 알고리즘입니다. BFS는 가중치가 없거나 혹은 일정한 경우 그래프의 최단 경로 탐색을 위해 사용할 수 있습니다. [특징] : 큐 활용 2. set 컨테이너 [Basic C++] #29_Set, STL 컨테이너 [Basic C++] #29_Set, STL 컨테이너 C++ 개발에서 STL 컨테이너에 대해 알아보겠습니다. C++가..

#1. 문제 #2. 풀이 1. 최단 경로 알고리즘 [알고리즘]#2_길 찾기 알고리즘 #1. 개념 1. 길 찾기 알고리즘 [정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구 webddevys.tistory.com [정의] : 최단 경로 알고리즘은 그래프 자료구조에서 출발점과 도착점 사이의 경로 중 가중치의 합이 최소가 되는 최단 경로를 찾는 알고리즘입니다. [종류] 1. 다익스트라 알고리즘 : 우선순위 큐, BFS 2. 벨만-포드 알고리즘 : 음의 가중치, 간선 중심, N-1번과 N번 3. 플로이드 알고리즘 : 음수 가중치, 세 개의 중첩 for-반복문, DP 2. 다익스트라 알고리즘 [알고리즘]#2..

#1. 문제 #2. 풀이 1. BFS [자료구조]#6_그래프 #0. 개념 1. 그래프? [정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와 webddevys.tistory.com [정의] : BFS(너비 우선 탐색)은 그래프 내 모든 정점을 탐색하는 방법 중 하나입니다. BFS는 현재 정점과 인접한 정점들을 우선적으로 탐색하며, 큐 자료구조를 활용하여 구현합니다. [특징] : 그래프 내 모든 정점을 탐색하는 것뿐만 아니라, 가중치가 없는 그래프의 "단일-출발 최단 경로" 알고리즘으로 활용됩니다. 2. 단일-출발 최단 경로의 합이 가장 적은 시작 정점 찾기! 먼저, 단일-출발 최단 경로 알고리..

#1. 문제 #2. 풀이 1. 우선순위 큐 [Basic C++] #69_priority_queue [Basic C++] #69_priority_queue C++의 STL에서 제공하는 priority_queue컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. 우선순위 큐? [자료구조]#7_우선순위 큐 [자료구조]#7_우선 webddevys.tistory.com [정의] : C++의 STL에서 제공하는 priority_queue 컨테이너는 각 항목에 우선순위를 부여해 힙 자료구조에 저장하는 자료구조입니다. [특징] : priority_queue는 세 번째 인자로 전달받은 비교 함수를 통해 최소 힙 혹은 최대 힙을 구성합니다. 그리고, 각 항목은 우선순위를 부여받아,..