컴공 일기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를 선물하세요.
-
아 물론 일론 머스크, 이재용 등 자본가나 금수저가 더 좋지만 제가 노력으로 이룰...
-
26수능 22번도 수열로 낼거래 ㅇㅇ 그리고 객관식 15번 미적 28번에 역대급...
-
평가원 #~#
-
대기업,증권금융권 취업
-
ㅈㄴ보람없어서 다른 알바했는데 걍 몸편한게 꿀이노
-
고대조발좀해라 2
설날에 이러고 친척들 보러가게
-
역시 내가 이상한 게 아니었어 나는 이제부터 new normal이다
-
화학 해보고 싶었는데 11
물리 하나 하기 벅차서 안한 게 너무 아쉬웠음 컷 보니까 안 아쉬워짐
-
최대 6학점이면 3학점 2개 지울 수 있는 거예요?
-
현역 과탐선택 7
07 현역인데 최저 맞추기에 물1 지1 / 생1 지1 중에 뭐가 낫나요 물리랑 생명...
-
오르비에 이제 헤어나올 수 없는거야…?
-
빵을 펴야해서
-
1)입냄새를 최대한 숙성시켜놓고 숨을 최대한 내쉬면서 수업한다 >>강제로 책상만...
-
**감상 전, 좋아요와 팔로우는 향후 칼럼을 작성하는 데 큰 힘이 됩니다!...
-
증명사진 한 장 가져오라고 하시네요 그리고 문자로 매장 근무규정 안내 받았습니다....
-
우럿어
-
성적 26현역, 컴공 학종생각 - 지방일반고 총 내신 2.85 - 수과학이...
-
평가원 #~#
-
한양대 = 한대는 첨들어보는디....
-
시발점 정복 1
시발점 정복하려면 어떻게 해야됨? 복습만 주구장창하면 씹어먹을 수 있나
-
방금 내 세상이무너졌어
-
지금보다 나은 삶이었을까
-
놀라운 사실 31
한양대 사람들은 거의다 한대라고 부른다 에타에서도 한대라고 함 개웃김 냥대라고 하는...
-
솔직히 개적은거 같은데 아직 3주차라 그런가요? 강의보는날 빼면 엮일에 매승만...
-
공스타가 나의 성적향상에 도움이 되지 않을까.
-
아직 어리지만 저 어릴때까지만 해도 스타스트림? 그 테러맨 웹툰나오고 막 하는...
-
과탐할능지안되는걸깨닫고빠르게사탐런. 네
-
한양대는 뭐냐? 4
한대냐? 냥대냐?
-
그러기 위해서 일단 운동하고 외모좀 가꾸고 해야지…
-
내일 정도면 어떨까...? 금요일 아주 좋지 않니
-
프사본인인데 9
팔로우 해주면 옯만추합니다 ㅇㅇ
-
암거나 ㄱㄱ
-
펌 뭐하지 2
이젠 진짜 해야되는디 밖에 돌아다닐 꼬라지가 아님
-
약이 넘 독해요 9
입에 그 맛이 남는다는게 너무 싫어요
-
넣어서 붙을정도면 아닌가 고려대 서울대 내신반영 bb cc
-
대기업 취업 하기에
-
이성애자들이 이성애축제를 하는가? 걍 이거로 생각하면 됨
-
밸런스게임 6
.
-
방금 손 베여서 반창고 붙임 ㅠ
-
기출 3점이랑 쉬운4점 정도까지 1회독만 하고 걍 뉴런 들어도 될려나
-
와타시 키니나리마스! 13
-
과외모집합니다 9
실모 다이다이 배틀합니다 지시면 저에게 5만원, 이기시면 20만원 주세요
-
진짜 ㅈ됐네 시발… 10
맨날 운동 안 하고 미루다가 한남상태로 개강하게생김 ㅅㅂ…
-
운동방법질문 0
수영 주 5일 1시간,2시간으로 하는 중인데 여기에 웨이트 추가하면 근육량은 늘고...
-
오르비우기에게질문하기 질문받습니다 감사합니다
-
추합 예상좀여 0
68명 신설 596명 지원 점공기준109/230 셈퍼 예비 62~92번 올해 신설된...
-
그냥 자주 겪어서 무뎌지는 수밖에 없나?
-
ㅇㅈ해!ㅇㅈ해! 15
편붕이 할꺼 없어
-
기범T는 필수본을 한 단원 먼저 들으면서 3순환과 병행하라고 하시는데 문제를 많이...
-
연애하고싶다 21
그렇습니다
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)