# C/C++
백준/1414/MST/불우이웃돕기
백준/1414/MST/불우이웃돕기다솜이가 모든 인터넷망을 연결하되, 불우이웃에게 기부할 랜선의 가치가 최대가 되야하는 문제이다.( 즉, 다솜이가 인터넷 망을 가장 적은 비용으로 연결해야하는 문제이다. )총 네트워크 망(이하 간선)들의 가중치를 합한다.union_find
백준/2164/자료구조(큐)/카드2
백준/2164/자료구조(큐)/카드2맨 위에 카드는 제외 그 다음 카드는 맨 아래로 옮기다가 카드숫자가 1개가 되었을 때 남는 카드를 확인하는 문제입니다.말 그대로 삽입과 삭제가 다른곳에서 일어나는 자료구조를 사용하는 알고리즘입니다.저는 자료구조 중 큐 자료구조를 사용하
백준/11403/플로이드-와샬/경로 찾기
백준/11403/플로이드-와샬/경로 찾기인접 행렬에서 i점에서 j점으로 갈 수 있는 길(즉, 다른 점을 통해 갈 수 있는지)이 있는지를 확인하는 문제입니다.i점에서 j점까지 각 점(0~N-1)을 사이에 두고 통과 할 수 있는 길인지를 확인하였습니다.이 때 i->(다른
백준/11657/벨만-포드/타임머신
백준/11657/벨만-포드/타임머신1번 도시에서 출발하여 각 도시로 가는 최단 거리를 구하는 문제입니다.이 때, 문제 A에서 B로 가는 거리가 음수일 경우에는 시간을 빼는 문제입니다.다익스트라로 풀기에는 가중치에 음수가 들어가므로 벨만-포드를 사용하여 문제를 해결 했습
백준/10250/구현/ACM 호텔
호텔 투숙객이 가장 편한 객실로 안내하는 문제 편한 기준에 대해서는 발걸음이 가장 적은수발걸음은 한 층에서 몇 호실로 이동하는지에 대한 기준이다.(엘리베이터 제외) 단, 사람들은 층 수는 아랫층을 더 선호한다.말 그대로 1호실부터 다 채우면 2호실로 가면 되는 간단한
[DirectX11] 3. 출력
스왑체인이 만든 버퍼에 그려진 객체를 출력 윈도우(메인 메모리)에 그리는 함수 Present viewport 정점은 말 그대로 점이 아니라 그 점이 가지고 있는 정보들의 집합체이다. CPU에 있는 정점의 정보들을 GPU로 옮기는 과정에 buffer가 필요(커맨드
백준/2920/구현/음계
백준/2920/구현/음계1->8을 차례대로 오름차순으로 올라가면 ascending을8->1로 차례대로 내림차순으로 내려가면 descending을둘 다 아니면 mixed을 출력하는 문제입니다.간단하게 각각의 오름차순 내림차순 배열과 비교하여 같은 배열일 때 해당하는 답을
백준/1916/다익스트라/최소비용 구하기
백준/1916/다익스트라/최소비용 구하기A도시에서 B도시로 가는(방향 그래프) 최소 비용을 구하라(이 때 A에서 B는 갈 수 있는 도시만을 제안한다)각 출발 도시 인덱스에 도착 도시 인덱스와 가는 비용 저장출발 도시 인덱스와 비용을 묶어서 탐색해보기이 때 큐에 저장해놓
백준/1516/위상 정렬/게임 개발
백준/1516/위상 정렬/게임 개발건물을 짓는데 있어 먼저 짓어야 될 건물들이 존재한다. 이 때 각 건물들을 짓는데 소유되는 최대 시간을 구하라.우선 해당 건물을 짓는데 필요한 선행 건물들을 저장한다.해당 건물을 짓는데 필요한 선행 건물들의 시간을 따로 구한다.마지막으
백준/1043/graph(union_find)/거짓말
백준/1043/graph(union_find)/거짓말지민이가 파티에서 이야기를 부풀려 하고 싶어합니다. 하지만 이 이야기에 진실을 아는 사람들이 있으면 거짓말쟁이가 되기 때문에 그것을 피해야만 합니다.이 때 지민이가 이야기를 부풀려 할 수 있는 파티의 최대 수를 구하는
백준/1976/graph(union_find)/여행 가자
백준/1976/graph(union_find)/여행 가자동혁이가 짠 여행 플랜대로 도시를 방문할 수 있는지를 확인하는 문제입니다.즉, 모든 도시들이 연결되어 하나의 거점 도시를 공유할 수 있게 문제를 풀어봤습니다.이 거점 도시를 동혁이의 여행플랜에 포함된 도시들이 공유
백준/1717/union_find/집합의 표현
백준/1717/union_find/집합의 표현각각의 부분 집합으로 표현되어 있는 1~n까지의 수들을 합집합 연산을 하면서 해당 집합들이 같은 집합인지를 확인하는 문제입니다.우선 각각의 집합은 서로 다른 집합이므로 독립적인 집합이라는 표현에 -1 또는, 각각의 인덱스에