분류 전체보기

[자료구조] 트리(Tree) - Tree의 Balance 확인하기

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] Tree의 Balance 확인하기 https://youtu.be/-m154rqFQng (1) .h 코드1 (2) .cpp

[자료구조] 트리(Tree) - 이진트리를 레벨단위 리스트로 변형하기

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] 이진트리를 레벨단위 리스트로 변형하기 https://youtu.be/Y9Ar9eerxQU (1) .h 코드1 (2) .cpp

[자료구조] 트리(Tree) - 배열을 이진검색트리로 만들기

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] 배열을 이진검색트리로 만들기 in Java https://youtu.be/9ZZbA2iPjtM (1) .h (2) .cpp

[자료구조] 그래프(Graph) - 두 지점의 경로 찾기(dfs)

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] Graph에서 두지점의 경로찾기 https://youtu.be/VHNOQZBXS0o (1) .h 코드1 (2) .cpp

[자료구조] 그래프(Graph) - DFS, BFS 구현

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] Graph 검색 DFS, BFS 구현 in Java https://youtu.be/_hxFgg7TLZQ 인접리스트(adjacency list)로 DFS와 BFS 구현하기 DFS : stack/재귀 BFS : queue (1) .h (2) .cpp

[자료구조] 트리(Tree) - 트라이 트리(Trie tree)

아래의 영상들을 바탕으로 작성되었습니다. 좋은영상 감사합니다. Trie(트라이) Tree에 대해서 - https://youtu.be/TohdsR58i3Q Trie - Insert and Search | GeeksforGeeks - https://youtu.be/dUBkaqrcYT8 0. 트라이 트리(Trie tree)란? (2023.03.16 수정) 문자열 검색을 빠르게 해주는 이진 검색 트리 구조. 한 레벨당 한 문자씩 저장되므로 M이 문자열의 최대 길이라면 문자열 검색시 시간복잡도는 O(Mlogn) 다. 트라이를 이용하면 시간복잡도 O(M)이 걸리는 문자열 검색구조를 만들 수 있다. 참고 -> https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%9D%BC%EC%9D%B4_(%..

[자료구조] 트리(Tree) - 이진 힙(Binary Heaps)

아래의 유툽영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. Binary Heaps (Min-Heaps and Max-Heaps) - https://youtu.be/jfwjyJvbbBI 0. 힙(Heaps)란? 최댓값이나 최솟값을 찾아내는 연산을 빠르게 하기 위한 완전 이진 트리를 기본으로 한 자료구조. root에 가장 작은 값이 오면 최소 힙(min heap), root에 가장 큰 값이 오면 최대 힙(max heap) 1. 최소 힙에 노드 삽입하기(Insert) 1. 완전 노드의 맨 끝(leaf)에 노드를 추가하되, 완전 이진 트리(Complete binary tree)를 유지해야 하므로 마지막 레벨의 왼쪽부터 추가. 2. 부모노드 > 새노드 라면 부모와 새노드의 자리를 바꿈. 3. 부모노드 < 새..

[자료구조] 트리(Tree) - 트리의 종류, 3가지 순회방법

아래의 유툽영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. Tree의 종류 : https://youtu.be/LnxEBW29DOw 0. 트리(tree)란? 즉 Array, LinkedList, Stack, Queue같이 선형구조가 아닌, 부모자식의 관계를 가지는 계층형 그래프. 1. 이진 트리(Binary tree) Binary tree : 부모 노드가 자식 노드를 최대 2개씩만 갖고있는 트리. Ternary tree : 자식 노드를 2개 이상 갖고 있는 트리 2. 이진 검색 트리(Binary Search Tree) Binary tree : 노드들간의 대소관계는 고려하지 않는다. Binary search tree : left child와 그 이하 노드들의 데이터가 현재 노드(부모 노드)의 데이터 보..

[백준/c++] 11049번 - 행렬 곱셈 순서

문제 문제크기가 N×M인 행렬 A와 M×K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N×M×K번이다. 행렬 N개를 곱하는데 필요한 곱셈 연산의 수는 행렬을 곱하는 순서에 따라 달라지게 된다. 예를 들어, A의 크기가 5×3이고, B의 크기가 3×2, C의 크기가 2×6인 경우에 행렬의 곱 ABC를 구하는 경우를 생각해보자. AB를 먼저 곱하고 C를 곱하는 경우 (AB)C에 필요한 곱셈 연산의 수는 5×3×2 + 5×2×6 = 30 + 60 = 90번이다.BC를 먼저 곱하고 A를 곱하는 경우 A(BC)에 필요한 곱셈 연산의 수는 3×2×6 + 5×3×6 = 36 + 90 = 126번이다.같은 곱셈이지만, 곱셈을 하는 순서에 따라서 곱셈 연산의 수가 달라진다.행렬 N개의 크기가 주어졌을 때, 모든 행렬을..

[백준/c++] 11066번 - 파일 합치기

문제 https://www.acmicpc.net/problem/11066 문제소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 합칠 때 필요한 비용(시간 등)이 두 파일 크기의 합이라고 가정할 때, 최종적인 한 개의 파일을 완성하는데 필요한 비용의 총 합을 계산하시오.예를 들어, C1, C2, C3, C4가..