컴공 일기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은 시발점,쎈,뉴런,시냅스,고2자이 수2는 시발점,쎈,뉴런,시냅스,수분감 이렇게...
-
어떻게 하누ㅠㅠㅠ
-
낙지 이용 비율 0
전체 학생 중에 낙지 이용하는 비율은 얼마나 됨? SKY기준 실 지원자랑 낙지 모의...
-
일반사회 낮1~2등급 삐꺽 되는 것보다 차라리 쌍사 쌍지 같은 생암기 과목 고르고...
-
중앙대 기공 vs 시립대 전전컴 둘다 쓰면 붙음 안정으로 넣을 예정 다른거 다 빼고...
-
확인할 방법이 없네요....
-
똥믈리에
-
ㅅㅂ ㅠㅠ
-
중앙대 다빈치캠 0
이 성적으로 중앙대 다빈치캠 식생공이나 동생공 혹은 식품영양이나 식품공학...
-
바이바이 8
오늘은 더 안해야겟다
-
떡볶이… 야하네 6
사실 구라임
-
시대인재 재종 0
언미영생지 95 99 2 84 91 시대재종 들어갈수잇을까요 잇으면 반은 어느정도일까요ㅜㅜ
-
표본주작은 뭐야 0
XXX
-
이제 이렇게 그냥 생각해야하나 완전 텅텅인디
-
아 롤체 이 3
똥망겜
-
세시 반 at the barTake a shot oh yeah yeah난 이제...
-
내가 튀어나오는 지경에 이른거임...?
-
아직까지 인증중인놈들은 뭐야…
-
아주그냥 없나
-
3모땐 국어 올려서 센츄 달고 싶음.
-
이건 내가 단언할 수 있음 현돌이 다른 건 어떤지 몰라도 기시감 하나만큼은 모든...
-
전역까지 25일 2
말출까지 5일 말출 12박 13일 좀만 더 버티자 휴
-
아니 메가환급 왜 돈으로 안 주냐? 전액장학은 어케? 4
아빠회사에서 대학등록금 전액지원이라 등록금 차감 필요 없는데 다르게 못 받는거임?...
-
난 뒷자리가 낫던데 사실 늦게 도착함...
-
지2 올해 수능 직전까지, 아니 수능 후 채점결과 발표 직전까지 표본 역대급...
-
미적분 노베가 미적분 제대로 떼려면 재수 각오해야 한다고 하던데 7
ㄹㅇ인가요?
-
매일의 일과
-
열심히올려볼게
-
물1 화1 지1
-
하아아아...
-
둘 다 신설에 분캠아닌가
-
마더텅은 사놨고 기시감이 1월 초에 입고라ㅜ 림잇은 월욜에 개강이에요
-
아쿠아디파르마 호불호 많이 타나요
-
그냥 대성or메가 무료강의+무료 교재 쿠폰 받는 게 맞나….
-
남자라서 울 수가 없을 뿐이야
-
영어 선생님 0
인강이랑 현강이랑 병행하려고 해서 강승연 선생님과 한세빈 선생님 고민 중인데 혹시...
-
진학사대로 간다고 보시나요? 올해 신설이라 잘 모르겠어서 여쭤봅니다
-
왜 지금은 4칸가기 직전이냐
-
언어가 너무 좋아서 여길 선택했는데 경희 국캠 어문은 약간 무시받는 경향이 있는 것...
-
분캠쓴다면 2
고대 세종이랑 연대 미래캠중에 어디가 괜찮은가요ㅔ
-
재밌음
-
지난주기준 450? 이던데 빨리현강가고싶다
-
진짜 사람 없네 8
노잼, 딴거해야겟다.
-
자기기록 용도로 남김. 25수능 68565 (화작 확통 영어 생윤 사문) 일단...
-
한번 해보고싶네..
-
현우진 선생님의 공통수학 노베1,2 듣고 수12시발점 올라가도 괜찮겠죠?? 27수능 봅니다
-
작년 재작년에 71명인가 지원했던데 지금 표본 112명임... ㅅ1ㅂ 이것땜에...
-
우웅해.. 3
ㅜㅜ우울ㄹ해
-
직장인 수능 최저 맞춰야 하는데 미적/기하나 생명 중에 골아야 하는 상황입니다. 둘...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ