백준 6236 C++ https://www.acmicpc.net/problem/6236 이 문제도 바이너리 서치로 풀 수 있는 문제였다.#include using namespace std;int n, m; //m번만 돈을뺀다.int result = 100000 * 10000 + 100;vector v;bool check(int num){ int a = 0; int takeMoney = 1; for (int i : v) { a += i; if (i > num) return false; //이미 하루가 num보다 크다. -> 금액이 맞지 않다. if (a > num) { //총합 한 값이 하루의 금액보다 크다. a = i; takeMoney += 1; } } return takeMoney > n >> m; .. 2025. 2. 9. 이전 1 다음