lower_bound / upper_bound class Solution { public: int binarySearchLowerBound(int left, int right, vector arr, int target){ // upper bound while(left < right){ int mid = left + (right - left) / 2; if(arr[mid] * Computer Science/C++ 2021.05.30
2차원 vector rotate void rotate(vector& key){ int base = 0, len = key.size() - 1; for(int j = 0; j < key.size() / 2; j++){ for(int i = base; i < len; i++){ int tmp = key[i][len]; key[i][len] = key[base][i]; int tmp2 = key[len][len - i]; key[len][len - i] = tmp; int tmp3 = key[len - i][base]; key[len - i][base] = tmp2; key[base][i] = tmp3; } base += 1; len -= 1; } } * Computer Science/C++ 2020.05.06
상대오차, 백분율차 구하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include using namespace std; int main(){ cout N; while(N--){ double trueV, getV; cin >> trueV >> getV; double error = trueV - getV; cout v2; double a; a = v1 - v2; if(a * Computer Science/C++ 2019.09.16
입력 길이 모를 때 string 공백 별로 입력 #include using namespace std; int main(){ string inp; string s; int ans = 0; if(getline(cin,s)){ istringstream in(s); while(in >> inp){ ans++; } } cout * Computer Science/C++ 2019.08.23
c++ list splice iterator로 지정된 구간을 첫 파라미터의 위치로 옮기는 작업 12345678910111213#include using namespace std; int main(){ list LLa = { 114, 115, 116, 117, 119, 120, 130, 140, 150 } ; list ::iterator it1, it2; it1 = LLa.begin() ; it1++ ; it1++ ; it1++ ; it1++ ; it2 = it1; it2++; it2++; it2++; LLa.splice(LLa.end(), LLa, it1, it2) ; return 0;} Colored by Color Scriptercs * Computer Science/C++ 2018.11.01
list 짝수, 홀수 분리하기 랜덤하게 값이 들어가있는 두 리스트의 값들을 even, odd로 나눕니다. 2개의 리스트만 가지고 옮겨야 합니다. merge sort(sudo code of top down implementation using list)할 때 방법이 생각나서 그거랑 비슷하게 해봤습니다. remove할 때 값 날아가는거 주의12345678910111213141516171819202122232425262728293031#include using namespace std; int main(){ int arr1[7] = {4, 6, 7, 11, 23, 50, 9}; int arr2[5] = {21, 63,8 ,7, 9}; list l1(arr1, arr1+sizeof(arr1) /sizeof(int)); list l2(arr2.. * Computer Science/C++ 2018.10.31
vector 비교하기 vector 안에 있는 요소들을 operator overloading같은거 쓰지 않아도 알아서 비교해주는구나, 아는만큼 보이는군 12345678910111213141516#include #include #include using namespace std; int main(){ vector a = {1, 2,3,4}; vector b = {1, 2,3,5}; vector soicem; soicem.push_back(b); soicem.push_back(a); sort(soicem.begin(), soicem.end()); for(int i = 0; i * Computer Science/C++ 2018.10.02