백준/이분탐색12

• 

  [백준 6236번 / C++] 용돈 관리 이분 탐색 문제이다. 어떤식으로 이분 탐색을 활용하는지 한번 살펴보자. 먼저 비교할 값을 이분탐색을 통해서 추출해낸다. 예를 들어 low 값과 high 값을 1과 100000값으로 정했으면 low와 high를 이용해 중간값을 구할 수 있다. 다음 그림을 한번 살펴보자. 즉, 첫 중간값은 50,000이 되고 두번째 중간값은 25,000 ... 이런식으로 계속 분할하다 보면 mid가 50일 때가 나올것이다. 이때를 한번 살펴보자 밑에 그림에서 현우가 날마다 사용하려고 하는 돈이 "10 40 30 10 50 10 40" 이라고 가정을 하자. 현재 mid 값인 50으로 현우가 날마다 사용하려고 정한 돈을 계속해서 빼주고 충당이 안된다면 다시 mid값을 초기화 시켜서 반복한다. mid값을 다시 초기화 시키는 작업.. 백준/이분탐색 2022. 1. 17.

• 

  [백준 2343번 / C++] 기타 레슨 [백준 6236번 / C++] 용돈 관리 이분 탐색 문제이다. 어떤식으로 이분 탐색을 활용하는지 한번 살펴보자. 먼저 비교할 값을 이분탐색을 통해서 추출해낸다. 예를 들어 low 값과 high 값을 1과 100000값으로 정했으면 low와 high를 이 baebalja.tistory.com 위의 문제와 거의 똑같은 문제다. 해당 링크 설명을 보고 한번 풀어보자. #include #include #include using namespace std; int l = 1; int h = INT_MAX; int n, m; vector v; bool check(int mid) { for (int i = 0; i mid)return 0; } int sum = 0; int cn.. 백준/이분탐색 2022. 1. 17.