컴공 일기260
https://www.acmicpc.net/problem/6236
백준 6236번 (S1) 솔루션 by c++
생각보다 이분 탐색 로직은 쉬운 듯 한데, 디테일에서 에러를 많이 냈던 문제입니다.
특히 high의 범위가 금액의 MAX가 아닌 금액들의 총합으로 잡아야 한다는 게…
생각없이 코딩했을 때 놓칠 수 있는 부분이랄까요…
#include <iostream>
using namespace std;
int day_money[100002];
int N, M; //N: 일 수, M: 인출 횟수
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> N >> M;
int sum = 0;
for(int i=0; i<N; i++)
{
cin >> day_money[i];
sum += day_money[i];
}
int low = 1;
int high = sum;
while(low<=high)
{
int mid = (low + high) / 2;
int cnt = 1;
bool flag = true;
int current = mid;
for(int i=0; i<N; i++)
{
if(day_money[i] > mid)
{
flag = false;
break;
}
if(current < money[i])
{
current = mid;
cnt++;
}
current -= moeny[i];
}
if(flag == false || cnt > M)
{
low = mid + 1;
}
else
{
result = mid;
high = mid - 1;
}
}
cout << result << endl;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
모르겟는 문제들 너무 많아서 해설봤는데도 이해가 잘 안되는 것 같아서 수분감...
-
그리운 오르비언 7
날라다니는 가오리님 공부하기시로님 치케님 더 있는데 여기까지
-
2안정 1소신
-
연고 인문 5
연고 인문 하위과 표본 들어오고잇나요 ?? 어ㅐ케 표본이 적은 느낌ㄹ이지 .. 그냥...
-
앨범추 2
SOS의 디럭스 앨범 : LANA 2번, 5번, 9번 곡 추천드립니다 (단점:...
-
이게 행복이지
-
티원 - 페이커 젠지 - 쵸비 KT - 비디디 (재계약을 2년이나 할줄...
-
ㄹㅇ이
-
에피 5
달려면 국수탐 백분위 합산 얼마인가요? 저거 간지나서 꼭 달고싶음
-
정말 열심히 했는데 떨어지는 사람들 보면 너무 안타까움 그리고 그게 나의 미래가 될까봐 두려움
-
성대 2
성균관 지금 후함? 왤케 진학사 후하게 잡아
-
그러하다 또 다른 좋은 입문서로는 국립국어원의 국어의 시대별 변천,실태 연구 [1]...
-
-
제 점수는 690입니다
-
메술괌 산책준 4
춥다
-
30 31 32 / 35 36 37 ㅇㅈㄹ ㅋㅋㅋㅋ
-
뽕 차오르네 2
펌핑댓 펌핑댓 펌핑댓 x360
-
물리학과를 가고 싶기에 사문 생윤을 선택한 나 .
-
방법 좀 알려주세요
-
진짜개꿀빠네
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ