컴공 일기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
수능 전주까지 인강듣고 앉아있어야 함 실모벅벅? 그딴 거 없음 그리고 올해 생윤도...
-
안녕 4
-
3월에 대학가기전까지 몇달간 공장에서 포장알바하면서 돈모으는 중인데 같이 일하는...
-
황벨
-
ㅈㄱㄴ
-
과기대는 맛집으로 유명한거 같던데 1학점만 들어도 된다 뭐다로 또 맛집 있음?...
-
쉬즈백 4
ㄷㄷ
-
자세히 써주시면 1000덕)미적이랑 공통 다른강사 괜찮나요? 0
공통은 잘하진 못해도 쉬운 4점까진데푸는데 미적은 잘 못해서요 공통은 김범준 미적은...
-
가,나군을 안정으로 박아도 될지?? 모집인원 5명에 실지원자 72명중 3등임요....
-
1월 5일 입소인데 생각해논게 5개거든요? 1. 진격거 2. 걸스밴드 크라이 3....
-
와 수능에피 8
백분위 1 차이로 안 되네 진짜 수탐중에 아무거나 한 문제만 더 맞혔어도....
-
하 제발..
-
최근 3년간(2021년도 ~ 2023년도) 취업률, 대표 취업 기관, 취업분야 등...
-
에피받을 때까지 1
탈릅 안 할게엽...
-
내가20대?
-
그럼 내년에 …
-
민주당의 소름끼치는 행동에 역겹습니다
-
[연합] [헤럴드경제=김성훈 기자] 로또복권 운영사 동행복권은 제1152회 로또복권...
-
알찬 4일을 보내자. 화이또~ 아ㅅㅂ공부해야하는데
-
성대 0
자과계 현시점 추합라인이면 가망없나요
-
연고 인문 1
연고 인문 하위과 표본 들어오고잇나요 ?? 어ㅐ케 표본이 적은 느낌ㄹ이지 .. 그냥...
-
기출은 기시감인가 그거 사면 됨?
-
에피가 0.1프로 이내라는데 좀 애매한 거 같아서
-
학벌 콤플렉스 0
재수 망해서 영남대 자전이나 기계 갈거 같아요 학벌 콤플렉스 너무 심해져서.. 진짜...
-
그건 사실임뇨
-
뱃지 있는 사람 너무 부럽다
-
본인 내신 추이 3
1-1 1.8x 1-2 2.7x 2-1 4.96 2-2 5.03 3-1 3.85...
-
[단독] “여친 강아지 수술비 급해요”속이고…상가 돌아다니며 수천만원 뜯은 30대 남성 12
약국·안경점 등 돌아다니며 ‘여친 강아지 수술비’ 호소 점주 11명에 2천만원 뜯어...
-
근데 센츄보다 3
한뱃다는게 더 간지날거같애ㅠ
-
에피받고싶다 0
-
히히히히히히히히ㅣㅎ
-
에피 5
달려면 국수탐 백분위 합산 얼마인가요? 저거 간지나서 꼭 달고싶음
-
산타모자 없앴슴뇨
-
-
저번달에 있었던 일인데 10
정릉천 새벽에 산책하다가 개울물로 열심히 잠지 씻는 여자분 봄
-
-
검1고출신자분들 1
설대 가면 점수 상관없이 cc나오나요
-
한다 vs 만다 투표좀 진짜 ㅈㄴ 개꿀알바같아서 고민중임
-
-
가족들이랑 얘기 해봤는데 뭔가 해내야만 할 것 같음
-
-
진학사는 4칸 뜨는데 텔레그노시스는 60프로 뜨네요 표본 많은 진학사를 믿는게 맞나요?
-
4칸합
-
하씨 전추까지가진 않겠지….
-
여친편입 학교 고르는중 취업할때 이득인점과 면접관이 보는 인식따졌을때 좋은 대기업...
-
걍 평범하게 글쓰면서 살고 있는데
-
문사철은 그 이하가 접수한다
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ