민팽로그

map - 균형 이진 트리인 레드블랙트리로 구현돼있음 unordered_map - 해시 방식으로 구현돼있음

s.compare(const string& str): s와 str을 비교하여 같다면 0 리턴 s.compare(size_t pos, size_t len, const string & str): s의 pos번째 위치부터 len 길이만큼의 문자열을 str과 비교하여 같다면 0 리턴 s.compare(size_t pos, size_t len, const string & str, size_t subpos, size_t sublen): s의 pos번째 위치부터 len 길이만큼의 문자열을 str의 subpos번째 위치부터 sublen 길이만큼의 문자열과 비교 #include #include using namespace std; int main() { string s = "zero"; string str = "zero..

1. std::getline(std::istream & _Istr, std::string &_Str, char _Delim) - 헤더파일을 추가해줘야 함 - 입력 스트림으로부터 문자열을 읽어 string 변수에 값을 넣어줌 - 구분자로 사용할 문자를 설정해 줄 수도 있음(default는 \n임) #include #include using namespace std; int main() { string s1, s2; cout

STL의 lower_bound, upper_bound는 이분탐색을 이용하여 특정 원소를 찾는 탐색 알고리즘임. 올바를 결과를 얻기 위해서 함수를 적용할 배열은 반드시 오름차순 정렬되어 있어야 하며 헤더파일에 포함됨. lower_bound - 찾으려는 key값이 최초로 나타나는 지점의 인덱스를 리턴. - 배열에 해당 key값이 없다면, key값보다 큰 원소가 최초로 나타나는 지점의 인덱스를 리턴. - 즉, key값 이상의 원소가 최초로 나타나는 지점의 인덱스를 리턴하는 함수임. upper_bound - 찾으려는 key값보다 큰 원소가 최초로 나타나는 지점의 인덱스를 리턴. 1) lower_bound, upper_bound 구현 #include #include using namespace std; int a..

C++은 문자열 처리를 거의 해보지 않아서 매우 낯설었다. 파이썬은 문자열 처리가 간단하고 쉬운데 C++은 좀 더 복잡한 것 같다. 요즘 굵은글씨 표시된 방법을 자주 사용함. 1. find와 substr * find() 함수에서 값이 발견되지 못한다면 npos를 리턴하며, 이는 size_t 형의 상수값 -1으로 정의되어 있다. 2. istringstream과 getline: https://minpaeng.tistory.com/183 이전에 풀었던 문제 참고 3. strtok, strtok_s 참고 https://rank-brothers.com/831/cpp-string-tokenizing/ https://chbuljumeok1997.tistory.com/42

cin과 cout은 printf에 비해 시간이 더 소요된다. ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 위 세 줄을 입력하면 cin과 cout의 시간을 줄일 수 있다. ios::sync_with_stdio(false) 위 코드는 iostream의 함수와 stdio.h의 함수의 동기화를 false로 설정하기 때문에(기본값 true), 두 헤더파일의 함수들을 같이 사용하면 출력 순서가 섞여 오류가 발생할 수 있다(예를들어 cin/cout과 printf/scanf/getchar을 같이 사용하면 오류가 생길 수 있음). 따라서 위 코드를 사용할 땐 c언어의 입출력 함수를 같이 사용하지 않도록 주의해야 한다. cin.tie(NULL); cout.ti..

int -> string : to_string() 사용 string -> int : stoi() 사용 string의 길이를 구할땐 length() 사용 char* 형 문자열의 길이를 구할 땐 strlen() 사용 #include #include using namespace std; int main() { int i = 1234; string s = "5678"; //숫자를 문자열로 변환 string int_to_string = to_string(i); cout