⭐ Programming/자료구조와 알고리즘
[자료구조] 자료구조 정리 2 - 비선형 자료구조, 알고리즘
[자료구조] 자료구조 정리 2 - 비선형 자료구조, 알고리즘
2023.05.19이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[자료구조] 자료구조 정리 1 - 선형 자료구조
[자료구조] 자료구조 정리 1 - 선형 자료구조
2023.05.17이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[알고리즘] 동적계획법 - Enchant
[알고리즘] 동적계획법 - Enchant
2022.11.10글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! Enchant 문제 본문내용넣기 +0 집행검이 주어졌다. 집행검에 무기 강화 주문서를 사용하면 '+1, +2, +3' 중 하나만 적용된다. 이 때, +9 집행검이 뜨는 경우의 수는? ex. +1, +2, +3, +4, ..., +9 ex...
[알고리즘] 동적계획법 - Tic-Tae-Toe
[알고리즘] 동적계획법 - Tic-Tae-Toe
2022.11.09글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! Tic-Tae-Toe Tic-Tac-Toe게임은 두 명이 번갈아가며 O와 X를 3×3 판에 써서 같은 글자를 가로, 세로, 혹은 대각선 상에 놓이도록 하는 놀이이다. [ . ][ . ][ . ] [ . ][ o ][ x ] [ . ][ ...
[알고리즘] 동적계획법 - Triangle Path
[알고리즘] 동적계획법 - Triangle Path
2022.11.09글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! Triangle Path Triangle Path (0,0)부터 시작해서 [아래] 또는 [아래 우측]으로 이동 가능하다. 만나는 숫자를 모두 더한다. 더한 숫자를 최대가 되는 경로와 합을 구한다. Triangle Path 연습 문제 6 1..
[알고리즘] 동적계획법 - LIS (Longest Increasing Sequence)
[알고리즘] 동적계획법 - LIS (Longest Increasing Sequence)
2022.11.09목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! LIS (Longest Increasing Sequence) Sequence : 1 9 2 5 7 부분 수열 : 일부 숫자를 지우고 남은 수열ex. 1 2 5ex. 1 9 5 7순 증가 부분 수열ex. 1 2 5LIS : 제일 긴 '순 증가 부분 수열'의 길이ex. 1 2 5 7 = 길이 4 LIS 연습 문제 Q) 숫자 1, 9, 2, 5, 7 를 순서대로 가지는 시퀀스가 주어진다. 이 때 제일 긴 '순 증가 부분 수열'의 길이를 구하여라. 최대 길이는 100을 넘지 ..
[알고리즘] 동적 계획법 (Dynamic Programming)
[알고리즘] 동적 계획법 (Dynamic Programming)
2022.11.08글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 동적 계획법 (Dynamic Programming) 본문내용넣기 동적 계획법 TIPS 기저 사항 캐시 확인 구하기 위의 3가지 사항을 고려하여 코드를 짠다. 이항 계수 (Combination) Q) 상자 안에 공 5개가 있다. 공 2개를 ..
[알고리즘] 프림 알고리즘(Prim Algorithm)을 이용한 길찾기
[알고리즘] 프림 알고리즘(Prim Algorithm)을 이용한 길찾기
2022.11.08글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 프림 알고리즘(Prim Algorithm) 그래프에서 최소 신장 트리를 만들어내는 알고리즘이다. 프림 알고리즘 생성 과정 노드가 하나도 없는 최소 신장 트리를 준비한다. 그래프에서 임의의 정점을 시작 정점으로 선택한 후 최소 신장 트리의 ..
[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)을 이용한 길찾기
[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)을 이용한 길찾기
2022.11.07글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 크루스칼 알고리즘 (Kruskal Algorithm) 크루스칼 알고리즘을 이용한 길찾기 알고리즘 만들기. DisjointSet.h 생성 DisjointSet.h를 새롭게 생성한다. 전에 사용한 DisjointSet 코드를 넣어준다. #pr..
[알고리즘] 최소 신장 트리, 크루스칼 알고리즘(Kruskal Algorithm)
[알고리즘] 최소 신장 트리, 크루스칼 알고리즘(Kruskal Algorithm)
2022.11.07글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 최소 신장 트리 (Minimum Spanning Tree) 그래프는 정점과 간선으로 이루어진 자료구조이다. 간선은 정점과 정점의 인접 관계를 설명한다. 간석에 '가중치(Weight)'이라는 속성을 부여하면 그래프의 정점 간의 이동 비용을 ..
[알고리즘] 상호 배타적 집합(Disjoint Set)
[알고리즘] 상호 배타적 집합(Disjoint Set)
2022.11.06글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 상호 배타적 집합 (Disjoint Set) 상호 배타적 집합 (Disjoint Set)은 유니온-파인드 Union-Find (합치기-찾기) 방식을 따른다. 다음은 아래의 코드의 예시 상황이다. Lineage Battleground (혼종..
[알고리즘] 해시 테이블 (Hash Table)
[알고리즘] 해시 테이블 (Hash Table)
2022.11.06글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 해시 테이블 C# dictionary = C++ map (X) C# dictionary = C++ unordered_map MAP 균형 이진 트리로 만들어져 있어서 트리 구조로 관리한다. ex. Red-Black Tree 추가/탐색/삭제 ..