2016/0452 [백준][1939번][이분탐색] 중량제한 중량제한 https://www.acmicpc.net/problem/193912345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include #include #include using namespace std; vector bridge[100010];int visit[100010] = {}; bool finalmap(int vertx, int weight,int finalvertx){ bool result = false; if (finalvertx == vertx) return true; for (int i = 0.. 2016. 4. 6. [백준][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. 이전 1 ··· 5 6 7 8 9 다음 728x90
