coding tasty house

문제설명 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 #include #include #include using namespace std; int n, m, temp; vector num, finds; void binarySearch(int key){ int start=0, end=num.size()-1; while(start temp; num.push_back(temp); } cin >..

나무 자르기 문제설명 나무의 수, 최소 필요한 나무의 길이, 그리고 각 나무의 길이를 입력 받는다. 그리고 톱의 최대 높이를 설정해서 필요한 나무의 길이를 구할 수 있게 되는 값을 구하자. 알고리즘 값을 각각 입력 받는다. 이때 long long 타입으로 입력 받는다. 나무의 각 길이를 입력 받은 벡터를 정렬하고, 이분 탐색을 하기위해 0부터 나무의 최대 값을 매개변수로 넣는다. 이분 탐색 과정에서 나무를 잘랐을 때 얻을 수 있는 양을 구한다. 얻을 수 있는 양이 최소 조건에 도달 할 수 있는지 확인하고 도달 할 수 있는 경우 max함수로 그 톱의 길이를 갱신한다. 도달할 수 없는 경우는 end-1을 해서 범위를 좁혀준다. 위의 과정을 반복해서 result 변수에 담긴 값을 출력한다. #include #..