꾸르꾸르

2018. 3. 8 에 쓰여진 글 입니다. 1. 이분탐색은 정렬 되어있는 경우에 한에서만 가능하다. (오름차순정렬일때만!) 2. 탐색효율이 좋고 탐색 시간이 적게 소요된다. 3. stl 이용할 경우 binary_search(v.begin(), v.end(), 찾을값) 을 하면 true 또는 false를 반환한다. #include #include //vector위한 헤더 #include //binary search 위한 헤더 using namespace std; vector v; int main() { v.push_back(1); //1넣기 v.push_back(5); //5넣기 v.push_back(3); //3넣기 sort(v.begin(), v.end()); //벡터 정렬 for (in..

2018. 1. 12에 쓰여진 글 입니다. 팩토리얼 함수 짜는 방법에는 2가지가 있음 1. 재귀문 이용 2. for문 이용 #include using namespace std; int factorial(int n) { if (n N; cout

2017. 10. 20에 쓰여진 글입니다. Vector일 경우 #include #include //vector 위한 헤더 #include //sort위한 헤더 #include //greater, less 위한 헤더 using namespace std; int main() { vector a; vector ::iterator it; a.push_back(1); a.push_back(3); a.push_back(5); a.push_back(2); a.push_back(4); a.push_back(6); cout

2017. 10. 22에 쓰여진 글입니다. #include #include //permutation 위한 헤더 using namespace std; int main() { int a[3] = { 1,2,3 }; cout

2017. 11. 14에 쓰여진 글입니다. 일반적인 tmp를 이용한 tmp=a; a=b; b=tmp; 말고 xor연산을 이용한 swap #include using namespace std; int main() { int a = 5; int b = 3; cout

2018. 3. 28에 쓰여진 글입니다. 정말 정말 정말 더럽게 중요한 개념인데 매번 간과하고 대충공부하다가 점점 중요성을 깨닫게 되고 조금씩 공부중.. 진짜 C 첨배울때 비트연산자 이딴걸 왜배우나 했는데 다 쓸모가 있었음. 개념보다는 문제풀이용 위주로 짧고 간단하게 정리해봄. (내 복습용이라서..) 1. SHIFT연산자 ( >) : 모든 비트를 해당 방향으로 밀어줌 - 비트를 시프트 해줌으로써 곱셈과 나눗셈의 효과를 얻을수 있음 #include using namespace std; int main() { int number = 1; //0000 0001 cout

2017. 10. 4에 쓰여진 글입니다 모든 부분집합을 출력하기 #include using namespace std; int main() { int i, j; int arr[3] = { 1,2,3 }; int n = sizeof(arr)/sizeof(arr[0]); for (int i = 0; i < (1