컴공 일기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를 선물하세요.
-
내가20대?
-
그럼 내년에 …
-
민주당의 소름끼치는 행동에 역겹습니다
-
[연합] [헤럴드경제=김성훈 기자] 로또복권 운영사 동행복권은 제1152회 로또복권...
-
알찬 4일을 보내자. 화이또~ 아ㅅㅂ공부해야하는데
-
성대 1
자과계 현시점 추합라인이면 가망없나요
-
연고 인문 4
연고 인문 하위과 표본 들어오고잇나요 ?? 어ㅐ케 표본이 적은 느낌ㄹ이지 .. 그냥...
-
기출은 기시감인가 그거 사면 됨?
-
학벌 콤플렉스 1
재수 망해서 영남대 자전이나 기계 갈거 같아요 학벌 콤플렉스 너무 심해져서.. 진짜...
-
그건 사실임뇨
-
뱃지 있는 사람 너무 부럽다
-
[단독] “여친 강아지 수술비 급해요”속이고…상가 돌아다니며 수천만원 뜯은 30대 남성 13
약국·안경점 등 돌아다니며 ‘여친 강아지 수술비’ 호소 점주 11명에 2천만원 뜯어...
-
근데 센츄보다 3
한뱃다는게 더 간지날거같애ㅠ
-
에피받고싶다 0
-
히히히히히히히히ㅣㅎ
-
에피 5
달려면 국수탐 백분위 합산 얼마인가요? 저거 간지나서 꼭 달고싶음
-
산타모자 없앴슴뇨
-
-
-
검1고출신자분들 1
설대 가면 점수 상관없이 cc나오나요
-
한다 vs 만다 투표좀 진짜 ㅈㄴ 개꿀알바같아서 고민중임
-
-
가족들이랑 얘기 해봤는데 뭔가 해내야만 할 것 같음
-
-
진학사는 4칸 뜨는데 텔레그노시스는 60프로 뜨네요 표본 많은 진학사를 믿는게 맞나요?
-
4칸합
-
하씨 전추까지가진 않겠지….
-
여친편입 학교 고르는중 취업할때 이득인점과 면접관이 보는 인식따졌을때 좋은 대기업...
-
걍 평범하게 글쓰면서 살고 있는데
-
문사철은 그 이하가 접수한다
-
ㅈㅅ 심심해서 어그로 끔
-
단국대 합격생을 위한 노크선배 꿀팁 [단국대25][천안캠퍼스 주변 원룸, 쉐어하우스, 오피스텔 총정리] 0
대학커뮤니티 노크에서 선발한 단국대 선배가 오르비에 있는 예비 단국대학생,...
-
대장님목소리 주거 퓨ㅠㅠㅠㅠ
-
관리자 필독 2
제 계정명의 빨리 바꿔주세요ㅠㅠ 메일로 신분증이랑 전번도 보내드렸는데… 에피도 달고...
-
마킹시간 2분 제하고 1시간 13분 시간 맞춰 푸는데 항상 타임오버돼서 삼중 지문...
-
작년에 제가 썼던 닉인데 다시 쓰고싶다..
-
수학 0
님들아 수학 어카노 본인 예비고3이고 고1때 내신 2등급이었고 모고는 항상 3등급을...
-
고3 현역 때 너무 놀기만 놀고 공부를 안 해서 올해 수능이 65547이...
-
수능만점자 오르비언 34
당신은 수능만점 성적표를 받은 날 이미 오르비에 수능만점 성적표를 과목, 표점...
-
저는 한 40분.. 수1 기준으로..ㅜㅜ 한문제당 한 3분 걸리는듯 노베의 슬픔
-
방법 좀 알려주세요
-
효율이 걍.. 너무개판임
-
설고성 최초합 연서한 추합 6관왕함 짝짝짝짝(이모지안되는거자꾸까먹네요..)...
-
와 걍 떨어질 각이 보이는데요 변표 발표 직후 170등이었어요 진짜 폭나나
-
-
고려대가 밉다 6
고려대만 없었더라면.. 지금보다 5배정도 행복했겠지..
-
3,6,9,수능은 다 풀어봄
-
당신이 투과목을 해야 하는 가장 근본적인 단일 이유 16
물화생지 모두 2가 1보다 재밌음 재미goat을 하셔야죠
-
https://orbi.kr/00070333256 꼭 보시기를 바랍니다.
-
오늘 꿈에서 똥 10
쌌는데 똥이 아니라 짜장떡볶이를 싼거임 근데 개많이 싸서 막히고 화장실 바닥에 다...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ