컴공 일기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를 선물하세요.
-
뭐가맞음??
-
미팅 뺑뺑이를 돌릴 땐 자기 과가 무엇인지 생각할 필요가 있음 8
물천이들 힘내고…
-
나이차이 별로 안 남 7~8살 정도 본인 여자고 선생님도 여자 내가 성인 되면...
-
아직도 낯을 가린다
-
진짜와꾸9등급의슬픔을뺏어가지말라고
-
문재인 후배입니다.
-
하루 묵고 올 예정
-
sinx미분하면 cosx되고 cosx미분하면 -sinx되는 데 뭔가 ㅈㄴ귀여운...
-
댓글로 고려대 개조리돌림하네
-
4 가능한가…
-
과외 구합니다 6
연애가 뭔지 알려주실 선생님 구해요
-
여르비 인증 다시함 10
-
아까 기하문제 해설써봄 19
이거 근데 몇년도임
-
재밌게 노십쇼
-
나이상한거아니지?
-
님들??
-
ㄹㅇ….점공상 내 위로 어둠의표본이 한명도없으면 가능함
-
으헤 2
-
ㅇㅈ 9
작년여름때
-
재능과 어릴때 읽은 책이 다면 안될놈은 인강들어도 안되는거잖아 다 될놈들을...
-
우훙우훙 1
자 ~ 부엉이라이브러리쪽으로 가자
-
으흐흐
-
점공률 36 0
이런데도 점공계산기 대충 맞음요?
-
올해도 입시 실패하면 운지하러 갑니다.
-
아스날 화이팅 1
알아서 잘하겠죠? 지면 진짜 주먹 듭니다
-
물1실모를 풀자꾸나.
-
왜자꾸재탕하냐면 이제 슬슬 특정될 거 같아서 새 사진을 꺼내기가 무서우 지움ㅎㅎㅎㅎㅎㅎ
-
여기서 스탑하자 ㅋㅋ
-
저는귀여워요... 18
진짜에요ㅠㅜ
-
-
큰일났네..
-
화작 독학 미적 김범준 영어 이명학 지구 이훈식 생명 홍준용 렛츠고
-
이러는게 참 답답함 대학 자체를 들어가는게 목표라면 쉽겠지만 상위권 경쟁은 치열한게 매한가지인데..
-
존못재수생인나는뭐가돼...
-
선생님 프로필에 붙으신 대학 다 써두시나요 아님 최종 등록 대학만 써두시나요
-
1분ㅇㅈ 20
재탕임뇨
-
이런 거 물어보는 사람 너무 욕하지 마셈 그냥 자기가 살던 배경에선 진짜 몰라서...
-
역시 빡세긴 하네
-
645129 +힌트) 지구과학
-
하재밋다 4
순식간에 쌓이는 댓글
-
지금 동욱쌤 커리 타고 있는 학생인데 이감 해설 젬마쌤 걸로 들어도 상관 없으려나요??
-
히히
-
1,1.5,2 중에서 a를 골라야 하는 부분에서 소거법으로 문제가 풀리게 됩니다...
-
썸도 안 타보신 건가요? 아니면 고딩때 연애는 연애로 안 치시나요?ㅠㅠ 저 06인데...
-
5자루 선택할때 나누는 기준이 뭔가요?
-
야심한 새벽 0
-
고교 경제(수능출제범위)랑 경제원론(1학년/맨큐)이랑 내용이나 범위 많이 달라요?...
-
? 9
-
오르비 특) 4
이상한 글 쓰고 다니는 사람 성적보면 항상 졸라 높음
-
아 물론 일론 머스크, 이재용 등 자본가나 금수저가 더 좋지만 제가 노력으로 이룰...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)