컴공 일기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를 선물하세요.
-
코개막힘 4
살려줘
-
하아아아...
-
거짓말하지말라고 한 이유는 저게 차라리 거짓말이었으면 좋겠어서에요 사람이 겪기에...
-
-
내 체감 난도는 1컷 91-92이었음 ㅅㅂ 근데 1컷 95는 ㅈ버그네
-
홍대나 국민대나 경북대나 광운대나 거기서 거기 아님? (광운훌리아님)
-
깻음 7
-
쎈투유얼 폰
-
내가 최고 아웃풋이 되어버리면 됨 내 목표가 대기업 세워서 내 모교에 계약학과...
-
고등학교에서
-
인생에 있어 불행을 느끼는 가장 쉬운 방법이 남이 가지고 있지만 난 갖지못한 걸로...
-
야 코 걔 맞음 ㅋㅋ 시청자좀 차면 시작한대 www.tiktok.com/live/yun/7427
-
키작아서 울엇어 5
키커지고싶다
-
테스트 4
.
-
중학교때 남자애들 씼으러 다같이 목욕탕 갔는데 남성성이 대단한 애들이 좀...
-
오징어겜 이미봄
-
ㅠㅠㅠㅠㅠ 개년 ㅜㅜㅜㅜㅠ
-
음음
-
중1때 처음 수련회가서 밤에 모여서 막 뭐하는 시간있었는데 그때 앞에 불려나가서...
-
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ