본문 바로가기

전체 글142

크루스칼 알고리즘 & 프림 알고리즘 1. 개념 정리 - 크루스칼 알고리즘(Kruskal's Algorithm)과 프림 알고리즘(Prim's Algorithm)은 그리디 알고리즘(Greedy Algorithm)을 적용한 것으로 무향 연결 그래프가 주어질 때 최소 스패닝 트리(Minimal spanning tree, 최소 신장 트리)를 찾아주는 알고리즘입니다. *** 스패닝 트리(Spanning tree, 신장 트리) 정의 *** - 연결 그래프의 부분 그래프로 모든 정점을 포함합니다. - 트리의 성질을 따릅니다. (사이클이 없는 연결 그래프) - n개의 정점이 있으면 n-1개의 간선이 존재하게 됩니다. - 최소 스패닝 트리는 연결 그래프에서 나올 수 있는 스패닝 트리 중에서 간선들의 가중치 합이 가장 최소인 스패닝 트리를 의미합니다. 예시에.. 2021. 6. 15.
자료구조 : 트리 참고문헌 : https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0 트리 구조 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ko.wikipedia.org https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html [자료구조] 트리(Tree)란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io http://www.secmem.org/blog/2019/05/09/%ED%8A%B8%EB%A6%AC%EC%9D%98-%EC%A2%85%EB%A5%98%EC%99%80-%EC%9D%B.. 2021. 6. 11.
자료구조 : 그래프 참고 문헌: gmlwjd9405.github.io/2018/08/13/data-structure-graph.html [자료구조] 그래프(Graph)란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io coding-factory.tistory.com/610 [Algorithm] 자료구조 그래프(Graph)란 무엇인가? 그래프란? 그래프는 정점과 간선으로 이루어진 자료구조입니다. 정확히는 정점(Vertex)간의 관계를 표현하는 조직도라고 볼수도 있겠습니다. 그런면에서 트리는 그래프의 일종인 셈입니다. 다만 coding-factory.tistory.com 책 참고 안티 라크 소넨, 『알고리즘 트레이닝』, 인사이트(2019년.. 2021. 5. 5.
백준 : 2579번, 계단 오르기 문제 주소 : www.acmicpc.net/problem/2579 정답 비율 : 35.262% (2021.05.04 17:31 기준) 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 요약 : 평지에서 N개의 계단을 오를 예정입니다. 이때 다음과 같은 조건이 걸립니다. 1. 한 번에 한 칸 또는 두 칸의 계단을 오를 수 있습니다. 2. 연속된 세 칸의 계단은 밟을 수 없습니다. 3. 마지막 계단은 반드시 밟아야합니다. 문제 조건 : 입력 : 계단의 개수 N이 주어집니다. 이어서 N개의 계단의 점수가 주어집니다. ( N.. 2021. 5. 4.

티스토리툴바