STL
-
C++ String Replace 함수유용한 정보 2022. 1. 1. 00:47
1. 헤더 선언 #include => string 헤더에 포함된 함수이므로 string헤더를 참조해야 합니다. 2. 사용법 S.replace(시작점, 변환할 갯수, 대체할 문자열); => 위와 같이 시작점, 변환할 개수, 대체할 문자열을 대입하여 주어진 String에서 replace함수를 사용할 수 있습니다. 3. 예제 #include #include #include #include #include #include #include #include using namespace std; int main() { string s("you are the apple of my eye."); s.replace(0,3,"We"); cout
-
순열과 조합의 차이유용한 정보 2021. 12. 16. 00:12
순열 순서가 있는 조합 (중복 허용X) => 순서가 있으므로, 중복을 허용하지 않습니다. ex) A B C 가 있을 때 이 세명을 세울 수 있는 방법의 개수를 구하시오. => (A B C) (A C B) (B A C) (B C A) (C A B) (C B A) => n * (n-1) * (n-2) ....*1 => nCp => 3* 2* 1 int main() { string example ="1234"; do{ cout 위와 같이 설정을 하고 문제를 풀었습니다. 입력받은 pair형 vector를 sort함수를 하여 정렬시킵니다... codingham.tistory.com => 백준에는 간단한 수열 문제가 있습니다. 보시는 블로그에서 수열 혹은 순열을 검색하여 해당 문제들 풀이를 확인할 수 있습니다.
-
C++ map STL 사용법유용한 정보 2021. 12. 5. 01:37
Map - NODE로 이루어져 있으며 KEY와 VALUE로 이루어진 트리입니다. -중복을 허용하지 않습니다. -기본 형태 map mapEx; -map은 자료 삽입시 자동으로 내부에서 정렬 기능을 제공합니다. 이때, KEY값을 기준으로 오름차순으로 정렬하게 됩니다. -내림차순으로 사용하고 싶은 경우 greater 인자를 추가하여 표현하면 됩니다. MAP 객체 선언 및 삽입 #include #include #include using namespace std; int main() { map mapEx; // string형도 KEY값이 가능 mapEx.insert(make_pair("HOO3", 4)); mapEx.insert(make_pair("HOO", 1)); mapEx.insert(make_pair("H..
-
위장프로그래머스(Programmers) 2021. 12. 1. 10:41
제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map clothMap; // key : 옷 종류, value : 갯수 for(int i=0; i< clothes.size(); i++) { c..
-
C++ sort함수 cmp 함수유용한 정보 2021. 10. 8. 23:56
C++ STL 중 algorithm 헤더를 사용할 경우 sort() 함수를 사용할 수 있습니다. 해당 함수의 사용법과 독자적으로 만든 cmp 함수를 사용하여 다른 sorting을 하는 방법을 알아보겠습니다. SORT #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int arr[5] = {1, 10, 100, 2, 4}; vector arr2 = {1, 10, 100, 2, 4}; sort(arr, arr+5 ); sort(arr2.begin(), arr2.end()); cout