코딩지옥

algorithm 헤더에 포함되어 있는 sort함수는 여러모로 편리하고 많이 쓰이지만 기본 차순이 오름차순으로 되어있다. 정렬후 reverse해줘도 되지만 내림차순으로 정렬하는 방법도 있다. functional헤더 추가 후 아래와 같이 greater()임시객체를 콜하는 방법이다. #include #include #include #include using namespace std; int main() { vector v = {3,2,4,5,1}; sort(v.begin(), v.end(), greater());

헤더 에 포함된 메서드이다. 1. 제곱근 pow(제곱할 값, 몇 제곱할지) 2. 루트 sqrt(루트 연산할 값)

해당 num을 정수형으로 바꾼 값을 빼준다. 정수형으로 변환하게 되면 소숫점 값들은 모두 버려지는데 실수형-정수형이 0이라는 뜻은 '정수'라는 뜻이 된다. #include using namespace std; float num = 3.141; if(num-(int)num == 0) cout

1. Char to int char c = '8'; int i = c-'0'; c를 int값 그대로 출력하면 아스키코드 값이 출력되므로 '0'을 빼주면 된다. 2. String to int string str = "123"; int i = stoi(str); stoi 메서드를 사용하면 된다. 3. int to String int num = 1234; String str = to_string(num); to_string 메서드를 사용하면 된다. // 2번과 3번 메서드는 모두 string헤더에 포함되어 있다.

Map이란? C++의 STL에서 연관 컨테이너 중 하나인 map은 레드 블랙 트리로 구성되어 있다. 레드 블랙 트리는 자가 균형 이진 탐색 트리로 삽입과 삭제가 일어나는 경우에 자동으로 그 높이를 작게 유지하는 것이 특징이다. 이 이유는 연산 과정에서 트리의 높이가 한쪽으로 치우치는 것을 막아 시간복잡도 상의 이득을 보기 위함이다. n개의 원소가 있을 때 map은 O(log n)의 시간 복잡도로 삽입, 삭제, 검색을 할 수 있다. key값은 중복이 불가능하며 만약 동일한 key가 있는데 insert를 시도할 시 무시된다. 또한 key값은 오름차순 자동정렬되는데 정렬을 하고싶지 않다면 unordered_map(해시)를 선언해 성능을 높일 수 있다. 선언하는 법 헤더파일에 map을 include 시켜주고, ..

STL? STL은 Standard Template Library의 약자로, C++에서 제공하는 '표준(Standard)' 라이브러리이다. STL은 다양한 자료구조를 클래스화시킨 컨테이너(Container) 와 이를 다루기 위한 알고리즘, 반복자, 조건자, 함수객체 등을 제공한다. Container 의 종류 1. 순차 컨테이너(시퀀스 컨테이너) : Vector, List, Deque... 2. 연관 컨테이너 : Set, Map, Multiset, Multimap... 3. 어댑터 컨테이너 : Stack, Queue... Container 요약 1. Vector : 적은 양의 자료에 유리하고, 순차 접근, 랜덤 엑세스, 크기 변경이 가능하다. 하지만 Vector의 중간에 값을 삽입, 삭제, 검색하는 것이 느..