[c++/백준] 1654 랜선 자르기

https://www.acmicpc.net/problem/1654

1654번: 랜선 자르기

이분탐색 처음엔 쉽게 생각했는데 정답률 21프로인건 이유가 있는거였다. 

답은 제대로 다 나오는데 제출만 하면 틀려서 멘붕 ..

 

틀린 이유 중 가장 큰 이유는 자료형 제대로 다 안맞춰서인 것 같다. 어떤건 long long int, 어떤건 int로 해서 다른 자료형이 합쳐지면서 틀렸다.

그리고 left값을 0으로 두고 풀어서 컴파일 에러가 떴다. 

 

런타임에러, 컴파일 에러 빼곤 자료형 안맞아서 틀렸다..자료형 통일 화이팅..ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

long long int arr[10001];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	long long int k, n;
	cin >> k >> n;

	long long int count = 0;
	for (int i = 0; i < k; i++) {
		cin >> arr[i];
		count += arr[i];
	}

	sort(arr, arr + k);
	long long int left = 1;
	long long int right = arr[k - 1];

	long long int sum = 0;
	long long int ans = 0;
	while (left <= right) {
		long long int mid = (left + right) / 2;
		for (int i = 0; i < k; i++) {
			sum += arr[i] / mid;
		}
		if (sum >= n) {
			ans = mid;
			left = mid + 1;
		}
		else if (sum < n)
			right = mid - 1;
		sum = 0;
	}
	cout << ans;
}

ㅋㅋ장하네..자료형 통일이 이렇게 치명적일 줄이야..

그래도 이분탐색 공부하고 끝까지 혼자 한거 칭찬해 나자신 ㅎ