이우의 개발일지

Sort 정렬 함수 오름차순정렬함수 sort는 주어진 숫자들을 오름차순으로 정렬해주는 함수입니다.코딩테스트 문제를 풀 때 유용하게 쓰이는 함수이죠. 시간 복잡도는 O(nlogn)입니다.  sort 기본 사용법#include #include #include int main() { std::vector vec = {4, 2, 5, 3, 1}; std::sort(vec.begin(), vec.end()); for (int num : vec) { std::cout 결과위처럼 sort는 sort(시작점, 끝점)을 통해 입력해주시면 됩니다. 이게 기본 사용형이고, 이렇게 하면 자연스레 1,2,3,4,5로 출력이 됩니다. sort 사용자 정의 비교 함수 사용#include #include..

C++ map이란?map은 Key-Value의 관계이다. 중복 허용 XC++의 map 내부 구현은 검색, 삽입, 삭제가 O(logn)인 레드블랙트리로 구성  #include #include int main() { std::map m1{ {"kim", 20}, {"Lee", 21} }; std::cout   map 구성 방법 std::map m1{ {"kim", 20}, {"Lee", 21} }; std::map 을 입력하면 됩니다.그 타입에 맞춰 안에 인자를 구성 {"kim", 20} 같이 구성하면 됩니다. map 데이터 삽입 방법 m1["park"] = 25; // 새로운 키를 추가하는 방법 // m1.insert(std::make_pair("park", 25)); 도 추가하는 방법 중 하나이..