백준/이분탐색1 백준 2512 c++ "예산" -PlusUltraCode- https://www.acmicpc.net/problem/2512[필자 사고]이분 탐색 문제이다.이분 탐색인지 아닌지를 떠오르는 과정이 중요한다.해당 문제는 정렬되어 있고 정해진 범위가 있고 거기서 특정 숫자를 찾는 과정이다.이 정도의 힌트로 이분탐색을 유추할 수 있어야 한다. 이 문제만의 특별한 점은 이분탐색에서 sum을 계산하는 방식이 min(arr[i],mid) 이정도?? 아래는 자세한 코드 해설이다.[코드 해설]Input() 함수사용자로부터 정수 N을 입력받는다. 이는 예산을 요청한 지역(또는 항목)의 개수이다.arr 벡터에 N개의 예산 요청 금액을 입력받는다.마지막으로 전체 예산 총액 M을 입력받는다.이 함수는 예산 요청 리스트와 총 예산을 입력받아 문제 해결을 위한 초기 데이터를 준비한다.G.. 2025. 5. 28. 이전 1 다음
