백준 c++1654번 랜선 자르기 문제

실패코드 //시간 초과 코드 아무리 시간을 줄이려고 노력해도 이분탐색을 사용하지 않는다면 절대로 풀수 없는 범위가 나오는 문제이다. #include #include using namespace std; int main() { int k,n; cin >> k >> n; int count, result; int *input = new int[k]; for (int i =0; i < k; i++) { cin >> input[i]; } count = 0; sort(input ,input +k); int tk = k; for (int i = input[tk-1] ; tk >0; tk--) { count = 0; for (int j = 0; j < k; j++) { count +=input[j] / i; } if ..

원문링크 : 백준 c++1654번 랜선 자르기 문제