본문 바로가기

Programming/Algorithm

(20)
[바킹독: 알고리즘] 재귀 ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 알고리즘 설명, 연습 문제 1 - 거듭제곱, 연습 문제 2 - 하노이 탑, 연습 문제 3 - Z [실전 알고리즘] 0x0B강 - 재귀 안녕하세요, 재귀 파트를 시작하겠습니다. 지금 자신있게 말할 수 있는게 있는데 이 파트가 정말 어려울 것입니다. 물론 이전의 내용들 중에서도 군데군데 어려운게 있었겠지만 이번 단원에서 blog.encrypted.gg 출처: blog.encrypted.gg/943?category=773649 알고리즘 설명 재귀: 하..
[바킹독: 알고리즘] 깊이 우선 탐색(DFS) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 알고리즘 설명, 예시, BFS vs DFS [실전 알고리즘] 0x0A강 - DFS 드디어 01 02 03 이렇게 숫자를 넘어서 0A강에 도달했습니다. 아직 완결까지는 한참 남았지만 아무튼 힘을 내서 계속 잘 해봅시다. 아, 참고로 저번 단원보다는 내용이 많지 않아 blog.encrypted.gg 출처: blog.encrypted.gg/942?category=773649 알고리즘 설명 DFS( Depth First Search )는 다차원 배열에서..
[바킹독: 알고리즘] BFS 알고리즘 (너비 우선 탐색) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 알고리즘 설명, 예시, 응용1 - 거리 측정, 응용 2- 시작점이 여러 개 일 때, 응용3 - 시작점이 두 종류일 때, 응용4 - 1차원에서의 BFS [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 출처: blog.encrypted.gg..
[바킹독: 알고리즘] 스택의 활용(수식의 괄호 쌍) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 수식의 괄호쌍이란?, 문제 해결을 위한 관찰, 문제 해결 방법, 연습문제 [실전 알고리즘] 0x08강 - 스택의 활용(수식의 괄호 쌍) 안녕하세요, 0x05강에서 스택을 다룰 때 후반부에 얘기를 하기도 했었지만 스택의 대표적인 활용 사례로 수식의 괄호 쌍이랑 전위/중위/후위 표기법, DFS, Flood Fill 등이 있습니다. 이 중에서 전위/ blog.encrypted.gg 출처: blog.encrypted.gg/936?category=7736..
[바킹독: 알고리즘] 덱(Deque) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 정의와 성질, 기능과 구현, STL Deque, 연습문제 [실전 알고리즘] 0x07강 - 덱 안녕하세요, 오늘도 반갑습니다. 스택과 큐에 이어 이번에는 덱을 다루겠습니다. 목차가 0x02만 바뀌고 계속 똑같네요. 한 번 눈으로 슥 훑고 넘어가겠습니다. 덱은 Restricted Structure의 끝판왕과 같 blog.encrypted.gg 출처: blog.encrypted.gg/935?category=773649 정의와 성질 (1) 정의 덱은 R..
[바킹독: 알고리즘] 큐(Queue) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 정의와 성질, 기능과 구현, STL Queue, 연습문제 [실전 알고리즘] 0x06강 - 큐 안녕하세요, 바킹독입니다. 이번 시간에는 큐를 배워보겠습니다. 저번 단원에서 배운 스택이랑 이번에 배울 큐랑은 좀 비슷한게 많습니다. 그래서 전 단원을 잘 이해하고 왔다면 이번 단원도 수 blog.encrypted.gg 출처: blog.encrypted.gg/934?category=773649 정의와 성질 (1) 정의 큐는 한쪽 끝에서 원소를 넣고, 반대..
[바킹독: 알고리즘] 스택 (Stack) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 정의와 성질, 기능과 구현, STL Stack, 연습문제 [실전 알고리즘] 0x05강 - 스택 안녕하세요, 오늘은 스택을 조져보려고 합니다. 이번 시간부터 세 단원 동안 스택, 큐, 덱을 다룰건데 셋 다 비슷비슷해서 하나만 익히고 나면 전반적으로 어렵지않고, 내용 자체도 연결리스트 blog.encrypted.gg 출처: blog.encrypted.gg/933?category=773649 정의와 성질 스택은 한쪽 끝에서만 원소를 넣거나 뺄 수 있는..
[바킹독: 알고리즘] 연결 리스트 ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. 본문의 모든 내용의 출처는 아래 명시된 링크와 같습니다. [목차] 정의와 성질, 기능과 구현, STL List, 연습 문제 [실전 알고리즘] 0x04강 - 연결 리스트 안녕하세요, 바킹독이에요. 배열은 복습 잘 하셨나요? 이번 시간에는 연결 리스트라는 것을 같이 배워보겠습니다. 배열에서 한 것 처럼 연결 리스트가 무엇인지 알아보고, 같이 구현해볼 것입니 blog.encrypted.gg 출처: blog.encrypted.gg/932?category=773649 정의와 성질 연결 리스트는 원소를 저장할 때, 그 다..