컴공 일기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를 선물하세요.
-
-
구걸 \^0^/
-
불꽃가능?
-
책 좀 읽어야 하는데 10
갑자기 독서 떡밥 보고 자아성찰 해보니까 중학교 직전까지의 독서량이 중학교부터의...
-
전 책 많이봄 6
부모님께서 마인크래프트는 안사주셔도 책은 개많이 사주심
-
애초에 표점 개후하게 주기 때문입니다 그거대로였으면 전 지금 한의예 뚫고 메디컬...
-
억빠 거르고 인서울 + 지거국까지는 이 취급 가능함 그냥 나 어디어디 다녀요 할때...
-
-
참치 많이 든걸로
-
우울해져서 잘래요 16
내년엔 저도 축하받을 일이 잇겟죠
-
저포함 대부분의 제 친구들은 인서울 대학이나 그 비슷한 라인의 학교들 다닌다고 하면...
-
국어 감각이 많이 죽었네... 현역때 한창 감좋을때는 마더텅 비문학 50문제 연속...
-
현역 수능 국수 21이 뜬 건에 대하여 이래도 정말 재능이란 게 없나요 물론 이...
-
1. 00대 정도면 괜찮은 대학이지~ 이 소리 좋아하는 사람 못봤다. 뭔가 안좋은데...
-
본인 이상형 1
운동 잘하는 사람... 너무 멋있음 진짜로 물론 남자면 더 좋음
-
멘탈 나가서 이년동안 다 놨었는데 전 고3인데 삼수생 나이군요 아무것도 안했는데 흑흑
-
올해는 논술 아예 안 볼 생각인데 수업은 필수라고 들어서 그냥 맨 뒷자리에서...
-
ㅇㅅㅇ
-
우리학교 레전드썰 10
내신 5점대에 모고 전교 120등하던형이 4수해서 의대간 사례있음
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
나무위키에서 국적이 중국이 아니라 홍콩이라 나오네 왜지?
-
물1 내용 들어놓아야 좋을까요...? 현역 때 수능으로 쳤다가 1년간 놨는데...
-
0타 강사님 반응이 궁금함
-
밥친구 goat
-
4수해서 숭실대 목표로 하는 놈 부모님은 제발 숭실대라도 가면 100만원 준다고...
-
엥..ㅋㅋㅋㅋㅋ
-
https://youtube.com/shorts/6Dx8u-r_TZ0?si=VjJRB...
-
훈련소입소하루전 전여친 바람핀거알고 우울증있던거 심하게도져서 공군훈련소퇴소한거...
-
페x티바 사랑해 1
-
건대 전컴or 중대 경제로 갈듯
-
이거 신입생 대상으로 하는 시험이던데 이거 보는 학교도 있고 안 보는 학교도 있던데...
-
개꿀잼이뇨
-
추ㅐㄹ비 12
40도양주마시거잔득취해버렷
-
오늘도 조용하네 5
내 일기장이 되었구나
-
생각보다 잘해주시네.. 만족스러워요
-
첫알바 어디가 ㄱㅊ? 15
돈이 부족하거나 알바해야만 하는 당위성이 있는 건 아닌데 더 늦기전에 경험해보는...
-
수분감 0
수분감은 왜 저평가받는거임? 뉴런들을사람은 수분감듣는게 더 효율적인게맞지않음?
-
쿵푸허슬 1
개재밌네 몇번을 다시봐도 재밌군
-
뭐가 더 쉽나요?
-
하루에 1gb 정도면 충분하겠죠?
-
그냥 순수 ㅂㅅ짓으로 환급 못받아서 날리는데 어캄
-
성형하고싶다 2
진심 눈코입 얼굴형 싹다뒤엎고싶음
-
현실에서 고등학교나 대학교에서 동성친구끼리 니정도면 ㅎㅌㅊ임 개빻음 이러고...
-
보상 받을지말지 때문인게 큰듯 그냥 1등급 나오는애들한테 공부하는건 어느정도 성적이...
-
빰빰빠바빰 2
즐거운 고연전 날에
-
나중에 막 코 들리면 어캄
-
제가 지금 모집인원의 딱 50%인 예비 번호를 받았는데 과거 3개년 모두 충원율이...
-
사람마다 최대치가 다르고(재능) 그 속에서 이제 노력으로 정해지는 듯 A는 태어났을...
-
옛날에 만든 거라 불연속 함수 적분 교과과정 안 들어가는 거 모르고 만듦.<--...
-
집에서 가장 가까운 관독이 여긴데(대중교통 20) 관리 빡센가요
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)