우사미 코딩

queue는 FIFO (First In First Out) 로 먼저 들어온 데이터가 우선적으로 삭제하는 자료구조이지만 priority_queue는 삽입된 순서와 관련없이 우선순위가 높은 데이터를 삭제하는 자료구조이다 오름차순, 내림차순 queue를 사용해야 할 때가 있는데 이때 priority queue를 사용한다. priority_queue를 사용하려면 queue를 include 해야한다. #include 1. 값이 높은 숫자가 우선적으로 삭제되는 queue priority_queue lessQ; lessQ.push(3); lessQ.push(2); lessQ.push(1); lessQ.push(6); lessQ.push(8); lessQ.push(7); lessQ.pop(); // 8삭제 lessQ...

leetcode에서 anagram이나 permutation string 관련 문제를 풀 때 자주 사용한다 [anagram] - anagram은 문자의 순서를 바꾸어 다른 단어나 문장을 만드는 것 - anagram문자를 구성하는 알파벳의 개수는 동일하나 배치를 다르게 한다 - "rac"은 "car"의 anagram이다 - "aab"는 "aba"의 anagram이다 [permutation in string - 순열] - 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산 - "abc"의 permutation - "abc", "acb", "bac", "bca", "cab", "cba" - n개의 char로 만들 수 있는 모든 string의 조합은 n!개이다 [string을 구성하는 char의 개수를 배열에 ..

1. int to string string str = "123"; int num = stoi(str); 2. string to int int num = 243; string str = to_string(num);

- 숫자로 이루어진 char에 - '0'을 붙이면 int로 변환할 수 있다 예제 vector cv = { '0', '1', '2', '3', '4', '5' }; vector iv = {}; // int vector for (auto i : cv) { iv.push_back(i - '0'); // char를 int로 변환하여 iv에 삽입 } for (auto i : iv) { cout

1. 1차원 vector 선언하기 vector v(5, 0); // 사이즈가 5인 vector를 만들고 모든 원소의 값을 0으로 초기화한다 cout

1. 오름차순 정렬 - sort (begin, end) vector v = { 4, 2, 3, 1, 5 }; sort(v.begin(), v.end()); // 오름차순 정렬 // 정렬 후 원소 출력 for(auto i : v){ cout

- 개요 타입 독립적인 자료구조와 알고리즘을 사용하는 일반화 프로그래밍 (Generic programming) 개념을 구현하기 위해 개발된 C++ 라이브러리 - 컨테이너 (Container) : 템플릿 클래스 컨테이너 클래스 설명 vector 가변 크기의 배열을 일반화한 클래스 deque 앞뒤 모두 입력 가능한 큐 list 빠른 삽입/삭제 가능한 리스트 set 정렬된 순서로 값을 저장하는 집합 클래스 중복값 허용하지 않음 multiset set과 동일하나 중복값 허용함 map (key, value) 쌍을 저장하는 맵 stack stack을 일반화한 클래스 queue queue를 일반화한 클래스 - Iterator (반복자) : 포인터 컨테이너 원소를 하나씩 순회 접근하기 위해 만들어진 컨테이너 원소에 대..