Algorithm - 내용(C++)

: 해당 글은 바킹독님의 영상을 통해 깨달은 지식들을 정리했습니다: 실수 사용시 4byte의 float보다 8byte의 double을 사용하자 (오차범위 등 여러측면에서 좋다)float은 유효숫자가 6자리 --> 상대 오차가 10^-6 까지 인정double은 유효숫자가

dd

1) 버블 정렬(제일 비효율)2) 선택 정렬3) 삽입 정렬(O(N^2)중에서는 제일 효율적)1) 퀵 정렬(피벗에 따라 최악시 O(N^2))2) 병합 정렬3) 힙 정렬제일 작은 값을 선택해서 차례 차례 앞으로 보내는 정렬1) N개의 정수를 모두 돌면서 가장 작은 값을 찾

실제 코딩테스트에서 정렬을 만들어서 쓰는 경우는 거의 없다.개념적으로만 익혀두고 실제로는 STL의 Sort라이브러리를 쓰면 된다.( 기본적인 사용법 )( 정해진 조건에 의한 정렬 )( 데이터를 묶어서 정렬하는 방법 ) - 실무에 가까운 사용 방법 - 코테는 pair사용

[ 1. v.begin() / v.end() ] > v.begin()은 첫번째 요소를 가리킨다 v.begin()+1은 두번째 요소를 가리킨다. 여러 함수들을 쓸 때 보통 두번 째 매개변수로 받는 요소 전까지 적용하는 것 같다 [ 2. 10진법 -> n진법 ] > :

: key - value로 이루어져 있는 컨테이너 (pair 객체 형태로 저장)1) key는 중복값을 가질 수 없다2) <map> 헤더에 존재한다선언 & 삽입순회삭제size() / empty()map.find(): 사용법은 map과 같지만, <unorder

그리디 알고리즘 > 동적프로그래밍(DP)가 지나치게 많은 일을 하는 것에서 착안된 알고리즘 --> DP를 보완하는 알고리즘 이다. 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘 부분에서의 최적의 해가 전체적인 최적의 해가 되는 경우! 무조건 큰 경우대로 / 작은

배열의 원소들에 대한 모든 순열 경우를 탐색할 수 있다.do~while()문과 적절하게 어울린다.이런식으로 모든 경우의 수를 출력해준다!같은 함수를 통해 조합도 구현할 수 있다.4개중 2개를 뽑는 경우의 수를 구하는 코드0과 1을 사용해서 응용한 방법이다전채개수 = 뽑

이진트리로 구성key값을 가짐 (중복 허용 X)자동정렬element 값 수정이 안됨 (map은 가능)인덱스로 int가 아닌 다른 자료형을 사용할 수 있다key와 value쌍으로 이루어진 이진 트리구조(레드 블랙 트리로 구현)key값은 중복 불가(덮어 씌워져 버림)ite