분류 전체보기114 [백준][10816번][이분탐색] 숫자 카드 2 숫자 카드 2 https://www.acmicpc.net/problem/10816 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include using namespace std;int card[600000];int serch[600000]; int twoserch(int left, int right, int count ,int serchnum){ int mid = (left + right) / 2; int result; if (left > right) return count; else { if (card[mid] > serchnum){.. 2016. 4. 6. [알고리즘] 이분 탐색 이분 탐색 탐색 기법중에 하나로 원하는 탐색범위를 두 부분으로 분할해서 찾는 방식입니다. 그렇기에 원래의 전부를 탐색하는 탐색 속도에 비해 빠릅니다. 이분 탐색을 하는 방법은 left , right , mid 값으로 탐색하는 것입니다. mid의 값은 (left + right)/2 으로 잡아주고 우리가 검색하고자 하는 값과 mid 값을 비교합니다. 순서로 말하자면 1.이분 탐색을 하고자 할 때 이미 정렬이 되어있어야 합니다.2. left, right로 미드값을 잡아줍니다.3. mid 값과 구하고자 하는 값을 비교 합니다.4. 비교할시 mid 값보다 구하고자 하는 값이 높으면 left를 mid+1로 만들어주고 낮으면 right를 mid-1로 만들어 줍니다. 5. left > right 가 될때까지 1~3번을.. 2016. 4. 6. [ALGOSPOT][DP] PI PI https://www.algospot.com/judge/problem/read/PI1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798#include int a[10100]; int three(int num){ int nando = 10; if (a[num - 2] == a[num - 1] && a[num - 1] == a[num]) nando = 1; else if (a[num - 2] + 2 == a[num - 1] .. 2016. 4. 6. [ALGOSPOT][이분탐색] DARPA DARPA https://www.algospot.com/judge/problem/read/DARPA1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include int main(void){ int testcase; scanf("%d", &testcase); while (testcase--){ int N, M; int camerMI[210]; double result; scanf("%d %d", &N, &M); for (int i = 0; i 2016. 4. 5. [STL] sort 사용하기 sort 사용하기 sort는 말 그대로 정렬을 시켜주는 것이다. 가장 큰 장점은 그 상황에 맞는 가장 적절한 방법으로 정렬을 시켜주기 때문에 효율적이라고 합니다.sort의 몇가지 특징을 써보자면 1. #include 에 포함되어 있습니다. 2. 정렬 설정을 하는 여러 방법이 있습니다. 디폴트 값은 오름 차순입니다. 3. 정렬을 하는 방법으로는 연산자 오버로딩과 비교함수를 만드는 경우등이 있습니다. 4. 비교함수를 만들때 주의점은 const 를 사용해야하고 & 연산자를 사용해야 합니다 왜냐하면 비교를 하는 과정에서는 값의 수정이나 변경이 없다라고 가정하고 단순 비교만 하기 때문입니다.비교함수를 사용하여서 sort 사용하기 1234567//--------------------------------------.. 2016. 4. 5. [STL] vector 사용하기 vector 사용하기 vector는 배열을 동적으로 사용하는 것이라고 보면 된다. 즉 길이가 변화는 배열이라고 보면 된다. vector의 특징을 보자면 1. #include 에 존재2. 배열인데 길이가 동적으로 변한다.3. 순차적으로 삽입, 제거가 이루어진다.4. 구현이 쉽다. 5. 랜덤 접근이 용이하다. 정도가 있는거 같다. 나도 공부하면서 적기 때문에 모든 특성에 대해서 알지는 못하지만 내가 알게된 특징들을 중심적으로 적는다. 그리고 햇갈리는 것이 있다면 vector[] 와 vector()를 유의 해야한다. vector[] 는 vector 자체가 배열로 존재하는 것이고 vector()는 vector 하나의 사이즈인 것이다.vector의 주요 멤버 주로 사용하는 멤버를 설명하자면 1. clear() -.. 2016. 4. 4. 이전 1 ··· 9 10 11 12 13 14 15 ··· 19 다음 728x90
