컴공 일기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를 선물하세요.
-
그냥 자주 겪어서 무뎌지는 수밖에 없나?
-
ㅇㅈ해!ㅇㅈ해! 15
편붕이 할꺼 없어
-
기범T는 필수본을 한 단원 먼저 들으면서 3순환과 병행하라고 하시는데 문제를 많이...
-
네
-
그중에 하나가 기하인듯 내 머리에선 공간도형이 빙글빙글 돌면서 적절하게 납작해지거나...
-
유튜브에 "대학 합격의 순간"검색해서 모음집 좀 보면 동기부여 엄청 납니다. 근데...
-
중앙대는 뭐냐 5
중대냐? 앙대냐?
-
3합마렵다 1
ㄹㅇ합격증3개내놔 ㅜㅜ
-
..?
-
이거 뭐 고름 5
성욕은 ㅈㄴ 많은데 고자,탈모+전세계 아무 대학이나 갈수있고 그에 맞는 두뇌 능력...
-
현역 재수 그저 빛
-
재수생 공부량 13
망한건가요 헬스랑 병행중이긴한데
-
당뇨 경계선이라던데 일주일에 2~3번정도 등산가려고 공부시간 줄어들어서 좀 그렇긴한데..
-
한달동안 왜안오나 했다 침대튀함
-
거기서 근무한 공익이었는데 전화받을때마다 xx동 행정복지센터입니다. 하는거 넘 길고...
-
저는 05인데 주민센터라고 부름요 ㅎㅎㅎㅎ
-
서울 양산 연애 ㄱㄴ? 13
-
연애횟수 재조사 8
ㅈㅅㅎㄴㄷㅈㅅㅎㄴㄷㅈㅅㅎㄴㄷ
-
뭐야 애니메타였음?? 13
내가 이걸 놓친건가
-
올해꺼 달라진거 많으면 작년교재로 올해꺼 듣고 아니면 작년강의 들을까 고민중인데...
-
체력은 그냥 종잇장급입니다 요즘 공부한답시고 1시반에 자서 8시에 일어나는중인데 좀...
-
최초합인데 아버지가 전전 빼고는 미래가 전부 불투명하다 하셔서 그냥 중대 장학금 받고 다니라는데
-
오늘 문학 풀면서 정석민식으로 추론해보며 읽었는데 지문안에서는 둘이...
-
모쏠이 아니야?
-
전국에 국어 만점자 있긴 할까요
-
걍 난리날듯
-
서울대 정시면접 0
부담 별로 안 가져도 된다고 듣긴 했는데 혹시 알아두거나 미리 생각해두고 가면 좋은...
-
가능하다면…
-
누적되어오다가 어느순간 쭉쭉 빠짐
-
ㄹㅇ임뇨?
-
만드는것도 재밌고 결과물 받아서 공부하면 뿌듯하고 공부 잘됨
-
리트 언어이해 지문 분석해보라고 했더니 문장 단위로 이렇게 해주네요...
-
지듣노 1
-
없어서 공부했다고.
-
엠-지들이 어떻게 노는지 열심히 배워가는 중
-
언 77 69 61 51 화 80 72 64 55 미적 76 68 60 51 기하...
-
근데 저능부엉이 2
프사때문인지 보다보니까 왤케 귀여움?
-
아가 자야징 6
모두 굿밤
-
국어점수는 어렸을때 독서량에서 이미 결정이 나버리는듯 3
어렸을때 책 꽤 읽었었는데 아예 노베로 모고 첨봤을때 2떴었고 기출 세번 돌리니까...
-
일단 수분감 스텝1까지 하고 뉴런들을생각이긴한데 4등급이 1년동안 뉴분감만해도...
-
스포츠 H2(야구. 그 시절 로맨스) 슬덩(농구. 낭만 좆됨) 핑퐁(탁구. 짧아서...
-
난 자꾸 돌아보겠죠 그곳엔 아직도 그대가 있어서 그래서 아픈가봐요 한 번쯤 꼭 한...
-
75 67 2 84 86 83 92 2 96 88 88 96 1 91 98 100...
-
고려대 심리 1
649.7인데 가능할까요? 확률 어느정도 보셔요?
-
-
1.푸앙이- 중앙대( 이름부터 푸~~앙~~ 같아서 귀여움. 입시요강 학교로 1년동안...
-
제 여자친구에요 26
2D여친이에요 인사하세요
-
후
-
배민 시켰다 ㅋㅋ
-
국어 1타는 누구인가 10
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)