공부
1.[알고리즘 공부] 실전 알고리즘 1강-기초 코드 작성 요령 1
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 알고리즘을 잘 풀기 위해서는 배경지식, 문제해결능력, 구현력을 두루 갖추고 있어야한다.배경지식이란 다양
2.[알고리즘 공부] 실전 알고리즘 2강-기초 코드 작성 요령 2
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ int형 변수 넘기면 값이 복사가 되므로 원본에 영향 xint형 배열 넘기면 주소값이 복사가 되므로 원
3.[알고리즘 공부] 실전 알고리즘 3강-배열
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 배열의 k번째 원소를 O(1)에 확인/변경 가능추가적으로 소모되는 메모리의 양=(overhead)가 거
4.[알고리즘 공부] 실전 알고리즘 4강-연결 리스트
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 원소를 저장할 때 그 다음 원소가 있는 위치를 포함하는 방식으로 저장하는 자료구조k번째 원소를 확인/변
5.[알고리즘 공부] 실전 알고리즘 5강-스택
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 스택은 구조적으로 먼저 들어간 원소가 나중에 나오는 FIFO(First In First Out) 자료구
6.[알고리즘 공부] 실전 알고리즘 6강-큐
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 큐는 먼저들어간 원소가 먼저 나오는 FIFO(First in First Out) 자료구조 이다.1) 원
7.[알고리즘 공부] 실전 알고리즘 7강-덱
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 덱은 양쪽 끝에서 삽입/삭제가 가능한 자료구조이다.1) 원소의 추가는 O(1)2) 운소의 제거는 O(1
8.[알고리즘 공부] 실전 알고리즘 8강-스택의 활용(수식의 괄호 쌍)
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 여는 괄호가 나오면 스택에 추가닫는 괄호가 나왔을 경우, 2-1 스택이 비어있으면 올바르지 않은 괄호
9.[알고리즘 공부] 실전 알고리즘 9강-BFS
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ BFS (Breadth First Search) : 다차원 배열에서 각 칸을 방문할 때 너비를 우선으로
10.[알고리즘 공부] 실전 알고리즘 10강-DFS
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ DFS (Depth First Search) : 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방
11.[알고리즘 공부] 실전 알고리즘 11강-재귀
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 재귀 : 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘첫번째 도미노가 쓰러지면 모든
12.[알고리즘 공부] 실전 알고리즘 12강-백트래킹
바킹독님이 올려주신 [실전 알고리즘] 영상을 보면서 공부한것을 기록 모든 사진은 바킹독님의 블로그에서 가져왔습니다. https://blog.encrypted.gg/ 알고리즘 설명 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘 백준 15649번
13.[알고리즘 공부] 실전 알고리즘 14강-정렬1
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ STL max_element는 arr0부터 arrk-1까지 반환하는 함수다. arrk가 아니라는것에 주
14.[알고리즘 공부] 실전 알고리즘 15강-정렬2
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ 시간복잡도는 O(n)이며 수의 범위가 제한되어 있을때는 counting sort을 통해 구현을 할만하다
15.[알고리즘 공부] 실전 알고리즘 16강-다이나믹 프로그래밍
바킹독님이 올려주신 실전 알고리즘 영상을 보면서 공부한것을 기록모든 사진은 바킹독님의 블로그에서 가져왔습니다.https://blog.encrypted.gg/ dp(동적 계획법)은 큰문제를 작은 문제로 나누어서 푸는 방식이다. 여러개의 하위 문제를 먼저 푼 후에