말랑한 하루

엄청나게 애먹은문제다, 굳이 이분탐색으로 풀지않아도 풀린다는 풀이가 많았다. 하지만 그런 풀이들이 대체적으로 이해가되지않았고... 많은 참고와 도움끝에 겨우 이해한 정도로 풀었다... Java를 배우면서 한번더 풀어보았다. 이분탐색에대해서 그래도 기초문제들을 많이풀었엇고, 그렇게 큰 조건이 주어지지 않은 문제였기 때문에 수월하게 풀엇다. [ 문제 ] 더보기 휴게소 세우기 성공분류 2 초 128 MB 1755 722 534 41.850% 문제 다솜이는 유료 고속도로를 가지고 있다. 다솜이는 현재 고속도로에 휴게소를 N개 가지고 있는데, 휴게소의 위치는 고속도로의 시작으로부터 얼만큼 떨어져 있는지로 주어진다. 다솜이는 지금 휴게소를 M개 더 세우려고 한다. 다솜이는 이미 휴게소가 있는 곳에 휴게소를 또 세울..

[ 문제 ] [ 조건 ] 최대한 긴 과자를 나눠줘야 될 것! 나눈 과자를 합칠순 없음 = 막대과자 1개는 1번사용하면 끝임. [ 순서 ] 구해야 할 결과값이 "막대과자의 길이"이므로 막대과자 길이에 대해 이분탐색을 진행함 막대과자의 길이가, 모든 막대과자와 비교했을때 조각으로 나눠지는 경우를 전부 더해주어 이 값이 아이들의 수와 맞는지 비교하면됨. [ 핵심소스코드 / C++ ] // 이분탐색 while (left mid ? res : mid;// 최대치 저장 left = mid + 1; } } [ 전체소스코드 / C++ ] #include #include #pragma warning(disable:4996) using namespace std; #define MAX 1000001 int child, s;..