컴공 일기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를 선물하세요.
-
실지원은 있는데 1
바늘지투는 없나요?
-
상지한 1
976에 수학 백분위 99 되려나 하.. 이게 확실히 되는거면 나군 치대 지르는데 아...어려워
-
인공지능학과 1
전망 괜찮은가요?
-
???? 중고로 얼마정도에 팔지 그리고 아폴로 이런것들 얼마에 팔죠
-
걍 내가 싫은건가
-
오오 3
왔다..이제 뜨거워지나
-
운전면허 따면 1
카니발 몰아야지 엄빠차 훔치기
-
공부 제대로 해본적 없는 노베고 인강도 들은적 없는데 정시로 대학 가고 싶어서 공부...
-
이중에서 가고 싶은 대학교는?
-
ㄹㅇ 안 믿김 ㅋㅋㅋ
-
시발아
-
생윤 최대 단점 19
수능 전주까지 인강듣고 앉아있어야 함 실모벅벅? 그딴 거 없음 그리고 올해 생윤도...
-
안녕 12
-
3월에 대학가기전까지 몇달간 공장에서 포장알바하면서 돈모으는 중인데 같이 일하는...
-
황벨
-
나한텐 해당 안되면 개추
-
과기대는 맛집으로 유명한거 같던데 1학점만 들어도 된다 뭐다로 또 맛집 있음?...
-
1월 5일 입소인데 생각해논게 5개거든요? 1. 진격거 2. 걸스밴드 크라이 3....
-
와 수능에피 10
백분위 1 차이로 안 되네 진짜 수탐중에 아무거나 한 문제만 더 맞혔어도....
-
하 제발..
-
숙대, 컴퓨터과학 현황 14
최근 3년간(2021년도 ~ 2023년도) 취업률, 대표 취업 기관, 취업분야 등...
-
에피받을 때까지 5
탈릅 안 할게엽...
-
내가20대?
-
그럼 내년에 …
-
민주당의 소름끼치는 행동에 역겹습니다
-
[연합] [헤럴드경제=김성훈 기자] 로또복권 운영사 동행복권은 제1152회 로또복권...
-
성대 2
자과계 현시점 추합라인이면 가망없나요
-
연고 인문 5
연고 인문 하위과 표본 들어오고잇나요 ?? 어ㅐ케 표본이 적은 느낌ㄹ이지 .. 그냥...
-
기출은 기시감인가 그거 사면 됨?
-
학벌 콤플렉스 1
재수 망해서 영남대 자전이나 기계 갈거 같아요 학벌 콤플렉스 너무 심해져서.. 진짜...
-
뱃지 있는 사람 너무 부럽다
-
[단독] “여친 강아지 수술비 급해요”속이고…상가 돌아다니며 수천만원 뜯은 30대 남성 13
약국·안경점 등 돌아다니며 ‘여친 강아지 수술비’ 호소 점주 11명에 2천만원 뜯어...
-
근데 센츄보다 3
한뱃다는게 더 간지날거같애ㅠ
-
에피받고싶다 0
-
히히히히히히히히ㅣㅎ
-
에피 5
달려면 국수탐 백분위 합산 얼마인가요? 저거 간지나서 꼭 달고싶음
-
산타모자 없앴슴뇨
-
-
검1고출신자분들 1
설대 가면 점수 상관없이 cc나오나요
-
한다 vs 만다 투표좀 진짜 ㅈㄴ 개꿀알바같아서 고민중임
-
-
가족들이랑 얘기 해봤는데 뭔가 해내야만 할 것 같음
-
-
진학사는 4칸 뜨는데 텔레그노시스는 60프로 뜨네요 표본 많은 진학사를 믿는게 맞나요?
-
4칸합
-
하씨 전추까지가진 않겠지….
-
여친편입 학교 고르는중 취업할때 이득인점과 면접관이 보는 인식따졌을때 좋은 대기업...
-
문사철은 그 이하가 접수한다
-
ㅈㅅ 심심해서 어그로 끔
-
단국대 합격생을 위한 노크선배 꿀팁 [단국대25][천안캠퍼스 주변 원룸, 쉐어하우스, 오피스텔 총정리] 0
대학커뮤니티 노크에서 선발한 단국대 선배가 오르비에 있는 예비 단국대학생,...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ