알고리즘(アルゴリズム）/자주 까먹는 알고리즘(よく忘れるアルゴリズム） 썸네일형 리스트형 C++ - 2개 이상의 Delimiter를 사용한 Parsing Template strtok() C언어 : #include C++ : #include string s; char* num; ..... void parsing_template() { num = strtok((char*)s.c_str(), "[,]"); while (num != NULL) { v.emplace_back(num); num = strtok(NULL, "[,]"); } } ( 위 파싱 코드를 템플릿 마냥 외우자) C++의 문자열 스타일(string)을 C언어 문자열 스타일(Char*)로 전환을 해 줘야 한다. 이때 사용되는 함수는 string :: c_str()이다. string cppStr = "CPPstring"; const char * cStr2 = cppStr.c_str(); string :: c_str(.. 더보기 Greedy 그리디 : 어떤한 것을 기준을 정렬을 해서 시작 1.쪼갤 수 있는(fractional) 배낭 문제에서 그리디는 100프로 최적값을 찾아 줌. 2. canonical Coin System에서 그리디는 100프로 최적값을 찾아 줌 3. Interval Scheduling 알고리즘에서는 그리디가 100프로 최적값을 찾아 줌. 사용하기 적합할 때 1. DP 처럼 동적으로 데이터가 수시로 바뀔 때! 2. DP는 무조건 중복된 하위 문제가 존재하기에 빠르게 최적값을 구할 수가 있다. 하위 문제가 존재하나 중복되지 않은 경우에는 그리디로 빠르게 구해 볼 수도 있다.(최적값은 보장 못함) =========================================================================.. 더보기 이전 1 2 다음