2주차 알고리즘 스터디

문자열 입력 받을 때

cin.ignore(); // 개행 없애고
getline(cin, str); // 공백까지 받아서 문제 없게하자
cin >> str // 이면 공백을 기준으로 끊어서 받자!

토크나이징

• 굳이 토크나이징 하지말고

cin >> temp1 >> temp2 // 이런식으로 받으면 temp1 temp2를 공백기준으로 받을 수 있다!

• 필요하다면 strtok, stringstream 사용

입출력 최적화

ios::sync_with_studio(0);
cin.tie(0);
cout.tie(0);

이진 탐색

sort(arr.begin(), arr.end());
binary_search(arr.begin(),arr.end(),찾을 숫자);

stable_sort

stable_sort(arr.begin(),arr.end()); // 인덱스를 최대한 유지(입력 순서 보장)하며 sorting