알고리즘
1.[알고리즘] 자료구조 : 배열, 연결 리스트
해당 자료는 바킹독의 실전 알고리즘을 참고하여 작성하였습니다 !배열 -> 메모리 상에 원소를 연속하게 배치한 자료구조원래 C++에서는 int arr10;으로 배열을 선언한 뒤에는 arr의 길이를 변경하는 것 x하지만 자료구조로써의 배열에서는 길이를 마음대로 늘리거나 줄
2.[알고리즘] 자료구조: 스택, 큐, 덱
해당 게시물은 바킹독의 실전 알고리즘을 참고하여 작성하였습니다.스택: 한쪽 끝에서만 원소를 넣거나 뺄 수 있는 자료구조대충 프링글스 통을 생각하면 편하다.스택은 구조적으로 먼저 들어간 원소가 제일 나중에 나오는 FILO(First In Last Out) 자료구조 라고
3.[알고리즘] 브루트포스 알고리즘 (Brute Force)
브루트포스는 말 그대로 단순무식하게 수학 문제를 푸는 방법인 계산 노가다의 학술적 개념으로, 무식하게 탐색하는 방법이다.그만큼 시간과 자원이 엄청나게 들어 얼핏 보면 무식하고 비효율적이라고 생각할 수 있지만, 모든 경우의 수를 다 해보는 것이기 때문에 정확도 100%를
4.[알고리즘] 그리디 알고리즘 (Greedy)
그리디란 당장 좋은 것만 선택하는 알고리즘으로, 탐욕법이라고도 불린다.이름에서 알 수 있듯 어떤 문제가 있을 때, 단순 무식하게 탐욕적으로 문제를 푸는 알고리즘으로, 미래는 생각 안하고 현재 상황에서 가장 좋아 보이는 방향으로 문제를 풀어나가는 알고리즘이다.그리디 알고
5.[알고리즘] 자료구조: 비트마스킹
비트마스트?\-> 데이터를 저장하는 하나의 방법으로, 컴퓨터는 내부적으로 모든 자료를 이진수로 표현하는데, 이와 같은 특성을 이용하여 정수의 이진수 표현을 자료구조로 쓰는 기법컴퓨터는 내부적으로 bit 단위로 연산을 진행.bit는 0과 1로만 구성되어 있는데 이
6.[알고리즘] 백트랙킹 (BackTracking)
백트랙킹해를 찾는 과정에서 막히면 되돌아가서 다른 경로를 시도하는 기법일반적인 DFS와 차이가 있다면 가지치기를 한다는 점.즉, 모든 경우의 수를 탐색하는 대신 조건을 걸어 유망하지 않은 경우에는 탐색을 중지하고 이전 노드로 돌아가서 다른 경우를 탐색깊이우선탐색으로 가
7.[알고리즘] DP : 다이나믹 프로그래밍
최적 부분 구조: 큰 문제를 작은 문제로 나눌 수 있고, 작은 문제의 답을 모아 큰 문제를 해결할 . 수있음중복되는 부분 문제: 동일한 작은 문제를 반복적으로 해결.메모이제이션은 다이나믹 프로그래밍을 구현하는 방법 중 하나.한 번 계산한 결과를 메모리 공간에 메모하는
8.[알고리즘] DFS와 BFS
DFS와 BFS 모두 그래프 탐색 알고리즘으로, 여러 개체들이 연결되어 있는 자료구조에서 특정 개체를 찾기 위한 알고리즘으로 이해 가능 !대표적인 문제 유형으로:1\. 경로탐색 유형 (최단거리, 시간)2\. 네트워크 유형 (연결)3\. 조합 유형 (모든 조합 만들기)특