알고리즘과 프로그래밍
1.[개념공부]DP(Dynamic Programming)
Dynamic Programming과 Memorization을 활용한 프로그래밍
2.[개념공부] Map
Map Container의 개념과 활용
3.[개념공부] DFS & BFS
DFS와 BFS의 개념과 구현 설명 그리고 비교.
4.[개념공부]Kadane's Algorithm
kadane's algorithm에 대한 설명과 구현
5.[개념공부]캐시
자주 쓰이는 데이터를 저장하며, 매우 빠른 Access time을 지원하는 컴퓨터 메모리.메모리 접근의 지역성을 이용하는 장치이다. 메모리 장치 간의 속도차이로 인한 병목 현상을 예방해 주는 장치인데, 메모리 간의 속도 차를 줄여준다.프레임 번호 당 같은 범위의 순차적
6.[개념공부]탐욕법(Greedy Algorithm)
탐욕법(Greedy Algorithm)에 대한 알고리즘 설명
7.[개념공부]Dijkstra Algorithm
DP를 사용한 한 노드에서 다른 나머지의 노드에 대한 최단경로 탐색 알고리즘. 단, 음의 경로가 있다면 사용할 수 없다. 어떠한 경우에도 음의 경로가 존재하면 안된다.기존에 구한 경로에 대한 가중치 값을 사용하기 때문에 DP이다.출발 노드를 설정한다.출발 노드를 기준으
8.[알고리즘 구현] K진수 변환
미지의 수 n과 k에 대하여 n의 k에 대한 진수변환
9.[알고리즘 구현] String
string과 관련된 함수들
10.[알고리즘 구현]소수인지 판단
어떠한 미지의 수 n에 대하여 소수인지 판단하는 알고리즘.소수 판단을 하는 문제에서 많이 사용한다.i가 약수가 되지 않는다면 그 수는 소수가 된다.
11.[알고리즘 구현] 문자열 사용법
string 함수와 sorting을 할 수 있는 편리한 함수들. sort에 대한 기본 정보를 알고 구현할 수 있어야 하지만, 실제 문제를 풀이할 때는 아래의 함수를 활용하면 편리하다.sort 함수는 compare 함수를 기준으로 하여 어떠한 범위의 값들을 정렬해주는 함
12.[개념공부] Priority Queue
Priority_queue 는 Queue의 한 종류로써, 우선순위에 따라 자동으로 정렬된 Queue다.어떤 원소가 삽입된다면 주어진 우선 순위에 맞춰 Queue가 자동으로 정렬되고, 삭제 시에도 마찬가지로 자동으로 정렬된다.기존의 Queue와 가장 큰 차이는 정렬이다.
13.[개념공부]순열 : next_permutation
순열 : next_permutation