티스토리챌린지

문제 https://www.acmicpc.net/problem/16401 풀이알고리즘 설계[접근 방식] : 이분탐색과자의 길이는 1,000,000,000 십억보다 작으므로, 줄 수 있는 과자의 길이는 0과 십억 사이에 있다.그래서 최소 길이를 1로, 최대 길이는 가지고 있는 과자의 최대 길이 값으로 두고 이분 탐색으로 풀었다. 풀이 과정1.조카의 수와 과자의 수를 입력받기 2.과자 길이 배열을 만들고, 각각의 과자 길이를 배열에 저장한다. 3.과자의 길이를 정렬한다. 4.최소 값은 1로, 최대 값은 가지고 있는 과자의 길이 최대 값으로 설정한다. 5.이분탐색으로 최소 값과 최대 값의 중간 값의 길이로 조카들에게 과자를 나눠줄 수 있는지 확인한다. 6.나눠줄 수 있으면, 최소 값을 중간 값+1로 변경한다...