본문 바로가기

알고리즘 문제풀이/알고리즘4

자료구조 취사 선택 출처 : https://stackoverflow.com/questions/2209224/vector-vs-list-in-stl vector vs. list in STL I noticed in Effective STL that vector is the type of sequence that should be used by default. What's does it mean? It seems that ignore the efficiency vector can do anything. Could anybody stackoverflow.com 2024. 4. 14.
c++ vector 내림차순 compare 함수 만들기 vector v = {1, 4, 5, 2}; bool compare(int i, int j){ if(i > j) return true; else return false; } sort(v.begin(), v.end()); std::greater 사용 vector v = {1, 4, 5, 2}; sort(v.begin(), v.end(), greater); rbegin(), rend() 사용 vector v = {1, 4, 5, 2}; sort(v.rbegin(), v.rend()); 2024. 3. 18.
[알고리즘] 삽입정렬 필요한 변수 int[6] arr = {6, 3, 4, 5, 1, 2}; // 정렬이 안된 배열 int tmp; // arr[i]를 임시로 담아둘 공간 int i = 1; // arr[i]를 탐색할 index번호. 0번은 비교 대사이 없으므로 1번부터 시작 int j; // arr[i]와 비교할 arr[j]의 index번호 슈도코드(오름차순) 아래 코드를 계속 반복 // step 1 tmp = arr[i] // 탐색 대상 임시저장 // step 2 for(j = i-1; j >= 0; j--){ if(arr[j] > tmp) arr[j+1] = arr[j]; // 한 칸씩 오른쪽으로 이동 else break; } // step 3 arr[j+1] = tmp; // step 2에서 마지막으로 탐색한 자리에 .. 2024. 1. 22.
정렬 알고리즘 종류 정리 참고자료블로그https://velog.io/@kku64r/sort 정렬 알고리즘의 종류1번째부터 끝까지 훑어서 가장 작은 게 1번째, 2번째부터 끝까지 훑어서 가장 작은 게 2번째... 정렬이 끝날 때까지 반복한다. 이미 정렬되어 있는 자료구조에 삽입/제거 할 때나 배열이 작은 경우velog.io강좌https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비 강의 - 인프런C/C++ 프로그래밍 언어로 알고리즘 테스트를 준비하는 분들을 위한 강의입니다. 알고리즘 및 자료구조를 이용한 문제 해결력을 기르는 게 이번 강의의 목적입니다... 2023. 12. 27.

티스토리툴바