컴공 일기260
게시글 주소: https://i.orbi.kr/00070877031
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를 선물하세요.
-
아 12
아니 합격 확률 60퍼 이상들 세 곳 넣었는데 왜 다 떨어짐? 칸수 ㅅ발아
-
특별했던 만남을 추억하며.
-
삼반수할말 고민 7
언미영화지 현역 33223 재수 11232 2년 내내 수능장 가면 과탐 성적이...
-
대학가서 열심히하면 따라갈만 하나요? 궁금해요
-
추구미 3
-
계약x 차라리 자전 가서 전자공 가는게 더 나은가요?
-
잘 아시는 분 계실까요? 원앤원은 분위기가 안좋다고 하고 원탑은 후기가 안보이네요
-
더 위로가면 안되는 대학 뿐..
-
ㅈㄱㄴ 둘다 의대
-
7칸 대학갈듯 1
나머지 지를거임 사실 작년에 한양대도 7칸이였었음 ....
-
-
지금 이미 마음다 정해서 555칸으로 그냥 첫날에 무지성으로 박고 싶은데 많이 위험해요?
-
15명 뽑는 과 이고,, 제가 지금 24등이에요.. 2024 추합 인원 18번,...
-
14113 인데 상향 3개 지르고 안되면 생재수하는거 어떰 바보같음?
-
맥주 5% 350ml(작은캔) 하나 마셨는데 뭔가 어지럽긴 한데 인지능력에 전혀...
-
설학부 슬슬 1
높공에서 쫄튀해서 오는사람 많아지네요
-
딸기는 직장을 가질 수 없습니다
-
알겠나?
-
낼까지 정상화 시켜놔라 ㅡ.ㅡ
-
수의대가 목표였고 아직도 수의대가 끌립니다.. 주변에서는 의대 가라고 하는데 그것도...
-
초록색 가이드라인만 잘 따르시면 됩니다~
-
과외 하고 싶다 0
김과외 무지성난사 해야하나
-
외대vs건대 2
외대ai. Vs. 건대 공대자전
-
제로투 추면서 유혹하는 네펜데스 이걸 어케 참음?
-
근데 학벌 좋은 여자 좋아할 것 같아 훨씬 더 이뻐야할 것 같아 (이건백퍼)...
-
수학 개념 복습 0
올수 확통 74점이고 원래 스타팅블록 들을려고 했었는데 좀 놀다보니까 개념이...
-
이게 표본이 막날까지 안찰수있나요? 그럼 어케되는걸까요?? 제가원서를 처음 써봐서...
-
. 3
.
-
컨설턴트님이 제대로 해주시겠지만 내가 생각하던, 앞에 몇명만 재끼면 붙을거 같은...
-
어떻게 와이프가 애국보수+미인+씹덕 ㅋㅋㅋ
-
존잘이면 되던데요?
-
경남에 살고 있는데 고민 중이에요 어느곳이 나을까요 …;?
-
사탐 사탐혹은 사탐 과탐으로도 가능함? 일단 25학년도는 읽어보니까 그런거같은데
-
-
디지스트 사태 2
걍 아주대 합격인정 안되면 디지스트에서 재수비용 전액 지원 and 정신적 피해보상 이게 맞을듯?
-
이거 안정으로 쓸건데 6명 뽑는 소수과여서 ㅠㅠ 실지원 45등중에 3등이고 텔그...
-
원서 스나 치려고 표본분석 눈알 빠지게 하다가 현타 6
서울대 뱃지 달고 기만하네 뭐 그렇게 생각할 사람도 있겠지만 (몰랐는데 여기서는...
-
한양대 배경화면 2종류입니다 편하게 쓰시면 됩니다.
-
C hi Na
-
아 외대 지를까 6
고민되네
-
내일 마크 들어오셈
-
대충 25살•• 신혼여행은 세계일주
-
표본분석 해봤는데 꼬라지가 말이아니길래
-
다들 첫경험은 보통 20
top bottom 중 뭘로 떼시나요? 급해요
-
뺏어먹어야지
-
어제 자 삿포로 4
-
-
흑 흑 작년까진 나이 말하면 교과선생들한테 폭풍귀여움 받고 사감쌤한테 간식 마니...
-
-
인성 투표 7
ㄱㄱ
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다