* 개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. 다음 포스팅은 BaaaaaaaaarkingDog님의 실전 알고리즘 강좌 0x09강-BFS 내용을 공부한 뒤 개인적인 공부 기록 용도로 다시 정리한 글 입니다. 내용 출처 : BaaaaaaaarkingDog | [실전 알고리즘] 0x09강 - BFS (encrypted.gg) [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 문제 출처 : 2178번: 미로 탐색 (acmicpc.net) 2178번:..
* 개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. 다음 포스팅은 BaaaaaaaaarkingDog님의 실전 알고리즘 강좌 0x09강-BFS 내용을 공부한 뒤 개인적인 공부 기록 용도로 다시 정리한 글 입니다. 내용 출처 : BaaaaaaaarkingDog | [실전 알고리즘] 0x09강 - BFS (encrypted.gg) [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 문제 출처 : 1926번: 그림 (acmicpc.net) 1926번: 그림..
[목차] #Binary Tree Maze Algorithm #구현 #참고 * 개인적인 공부 내용을 기록하기 위한 용도로 작성된 포스팅 이기에 잘못된 내용이 있을 수 있습니다. * 인프런 Rookiss 선생님의 PART2 자료구조와 알고리즘 - Binary Tree 미로 생성 알고리즘 내용을 기반으로 정리한 글 입니다. #Binary Tree Maze Algorithm Binary Tree Maze Algorithm 이란, 간단한 미로 생성 알고리즘 중 하나로 모든 벽이 막힌 정사각형 모양이 보드판이 있다고 가정할 때 오른쪽 혹은 아래쪽 (위쪽 혹은 왼쪽도 가능) 으로 길을 뚫어 가며 미로를 생성하는 원리의 알고리즘이다. 예를들어 다음과 같은 5X5 타일이 준비되어 있으며, 좌측 상단부터 미로를 생성해 나..
[목차] #1 동적 계획법 (Dynamic Programming) #2 동적 계획법의 특징 *2.1 Overlaping SubProblem 겹치는 부분 문제 *2.1 Optimal Structure 최적 부분구조 #3 동적 계획법 구현 방법 *3.1 Top - down : 재귀 *3.2 Bottom - up : 반복 * 개인적인 공부 내용을 기록한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. #1 동적 계획법 (Dynamic Programming) 다이나믹 프로그래밍 (Dynamic Programming) 즉, 동적 계획법은 큰 문제 (Big Problem) 를 작은 문제 (Small Problem) 로 나누어 해결하는 아이디어를 활용한 알고리즘 기법이다. 이는 마치 분할 정복 (Divide &..
#동적 배열 (Dynamic Array) #1 동적 배열이란? #2 resize() #3 append() #4 재할당 * 개인적인 공부 내용을 기록한 글 이기에, 잘못된 내용이 있을 수 있습니다. #1 동적 배열이란? 동적 배열 (Dynamic Array) 는 가장 기본이 되는 선형 자료 구조인 배열 (Array) 을 이용해 만들어 낸 별도의 자료구조, 배열의 특성을 그대로 이어받는다. * 배열의 특성이란? 1. 배열의 모든 원소들은 메모리의 연속된 위치에 저장된다. 2. 특정 위치의 원소의 값을 반환하거나, 변경하는 연산은 O(1)의 시간 복잡도를 가진다. 그러나, 동적 배열은 배열의 특성과 함께 다음 특성들도 추가로 가진다. * 동적 배열 만의 특성 1. resize() 연산을 통해 배열의 크기를 변..
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
