개발하는 kim-hasa

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 바로 이전 문제와 같은 유형의 문제입니다. 최대 길이와 0 사이에서 이분탐색을 해서 나무를 최대한 적게 자르는 높이를 구하는 문제입니다. #include using namespace std; long long int arr[1000000]; int main(){ long long int n, k; cin >> n >> k; long long int maxLe..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 특정 랜선의 개수를 입력받고 , 원하는 만큼의 개수로 나누는데 그 나누는 최대값을 구하는 문제입니다. 1과 가장 긴 길이의 랜선 사이를 이분탐색해서 나누면 되는 문제였습니다. 다만 , 랜선의 최대 길이를 고려하지 않아서 문제가 발생하는 경우가 많았습니다. 랜선을 계산하는 문제를 long long int 처리를 해 주어서 문제를 해결했습니다. #include using ..