컴공 일기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를 선물하세요.
-
? 6
-
기균 2명 뽑고 14명 지원, 점공 7명했는데 일주일 넘게 유지중. 점공에선 2등....
-
오르비 특) 2
이상한 글 쓰고 다니는 사람 성적보면 항상 졸라 높음
-
으어어
-
열폭하러온 당신 귀여운 한로로나 보고가시오
-
아 물론 일론 머스크, 이재용 등 자본가나 금수저가 더 좋지만 제가 노력으로 이룰...
-
26수능 22번도 수열로 낼거래 ㅇㅇ 그리고 객관식 15번 미적 28번에 역대급...
-
평가원 #~#
-
내년엔경제해야겠다 과4=사1증명
-
대기업,증권금융권 취업
-
ㄹㅇㅋㅋ
-
부엉이짓 했으면 ㅈ됬겠네
-
과외비 3
수능 전과목 만점 받은 지인 시급 7 본인 미적분 고정 100점, 정시 의대,...
-
ㅈㄴ보람없어서 다른 알바했는데 걍 몸편한게 꿀이노
-
수열기원글로돌아오겠습니다
-
고대조발좀해라 2
설날에 이러고 친척들 보러가게
-
1번 문제는 시작점만 알려주니 바로 풀었고 2,3번 문제는 내가 좀 많이 도와줘가며...
-
역시 내가 이상한 게 아니었어 나는 이제부터 new normal이다
-
아니면 부모님들이 오히려 기피함?
-
화학 해보고 싶었는데 11
물리 하나 하기 벅차서 안한 게 너무 아쉬웠음 컷 보니까 안 아쉬워짐
-
최대 6학점이면 3학점 2개 지울 수 있는 거예요?
-
현역 과탐선택 5
07 현역인데 최저 맞추기에 물1 지1 / 생1 지1 중에 뭐가 낫나요 물리랑 생명...
-
오르비에 이제 헤어나올 수 없는거야…?
-
빵을 펴야해서
-
1)입냄새를 최대한 숙성시켜놓고 숨을 최대한 내쉬면서 수업한다 >>강제로 책상만...
-
편붕쓰 폐기 ㅇㅈ 15
이따다키마쓰
-
**감상 전, 좋아요와 팔로우는 향후 칼럼을 작성하는 데 큰 힘이 됩니다!...
-
증명사진 한 장 가져오라고 하시네요 그리고 문자로 매장 근무규정 안내 받았습니다....
-
우럿어
-
성적 26현역, 컴공 학종생각 - 지방일반고 총 내신 2.85 - 수과학이...
-
평가원 #~#
-
한양대 = 한대는 첨들어보는디....
-
시발점 정복 1
시발점 정복하려면 어떻게 해야됨? 복습만 주구장창하면 씹어먹을 수 있나
-
방금 내 세상이무너졌어
-
요즘 잡념이 너무 많다
-
지금보다 나은 삶이었을까
-
놀라운 사실 28
한양대 사람들은 거의다 한대라고 부른다 에타에서도 한대라고 함 개웃김 냥대라고 하는...
-
솔직히 개적은거 같은데 아직 3주차라 그런가요? 강의보는날 빼면 엮일에 매승만...
-
공스타가 나의 성적향상에 도움이 되지 않을까.
-
아직 어리지만 저 어릴때까지만 해도 스타스트림? 그 테러맨 웹툰나오고 막 하는...
-
과탐할능지안되는걸깨닫고빠르게사탐런. 네
-
헬스하는사람 15
팔근력?악력?키울라면 뭐 해야 돼요?
-
느낀점은 생각보다 그렇게 못하지가 않음 알거는 다 알고있음 근데 마지막까지 그 몇이...
-
한양대는 뭐냐? 4
한대냐? 냥대냐?
-
그러기 위해서 일단 운동하고 외모좀 가꾸고 해야지…
-
내일 정도면 어떨까...? 금요일 아주 좋지 않니
-
사이좋게구속되자잇
-
프사본인인데 9
팔로우 해주면 옯만추합니다 ㅇㅇ
-
암거나 ㄱㄱ
-
69수능 94 96 98 50 50 95 100 100 50 47 95 100 89...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)