컴공 일기260
게시글 주소: https://i9.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를 선물하세요.
-
윤리쿤 즉 사에카노 남주
-
문제 생긴 것들을 봤는데 이거 좀 외우고 좀 푼다고 늘고 할 친구들이 아닌 거...
-
중대높공에 상대적으로 몰리고 경희시립까지 연쇄적으로 추합 많이 안도는 사태도 생길수잇나요
-
물리학과를 가고 싶기에 사문 생윤을 선택한 나 .
-
화학2 공부법 0
화학2를 이번에 시작하려하는데 대략적으로 어떻게 공부하는 것이 좋을 지 알려줄 수...
-
의사분들도 정신과약 많이 드시나요 사람대하는 직업 중에 민원보는 공무원이랑 의사가...
-
미국시민권못참는데 석사따몀 이미 트럼프임기끝남ㅅㅂ 유학비용을 어케벌어야할진 ㅁㄹㅋㅋ
-
난 쉽지 않다고 생각해
-
곧 정시 원서기간입니다. 요새 여러 학생들을 보며 느끼는 건데 학교/학과 선택은...
-
-
현우진한테속음 6
궁극의 뉴런이라묜서 작년이랑똑같구만
-
왜이렇게 많은 것 같지 자꾸 이러면 불안해 ㅠ
-
설경제 개무섭네 3
2배수 머리꼬리차 45점 ㅋㅋㅋㅋ Cc빔 맞으면 10점이상 까이는건가
-
나진환쌤 지2 0
오늘 처음 들었는데 goat인듯 수업 준비 열심히하시는거 티남
-
최저러였다가 정시로 가게 되어 아는 정보가 없습니다 ㅠㅠ 수시 메디컬 희망했던지라...
-
특히 젊은쌤덜
-
일요일 저녁반 대기400번대인데 언제쯤 들어갈수잇을까요?
-
둘 중에 뭐가 더 믿을 만한가요?교육청 정시 상담 신청해서 받아 봤는데 여기서는...
-
막창이나 먹을까 0
24,900원이라 좀 망설여지긴하네
-
뭐든지 질문해주세요~
-
개념원리가 문제집중에서는 그나마 쉬운 편으로 알고 있는데 앞에 확인 문제랑...
-
국어>>>영어>>>수학이구만 인기 있을려나
-
컴공쓸까요말까요 1
1지망이고 4칸나오는데 여기안되면 경제까지추락함 여기포기하면 중간공대정도는 6칸이라 붙을것같고..
-
인하대 칸수 3
6칸 추합 6칸 최초합들 있는데 얘네들이 텔그에선 40~50퍼더라구요… 이거...
-
지금까지 한명도 안했었는데 하고싶네요
-
https://link.yeolpumta.com/P3R5cGU9Z3JvdXBJbnZp...
-
말하는게 보수인거같은데
-
재수 예정이고 공대는 관심없는데 약대 수의대 에만 미련이 생겨서.. 문과면 확통으로...
-
제목 어그로 너무너무너무 죄송합니다 간절해서 그랬어요 의견 보태주시면 정말...
-
"지금 제가 N등급인데 A 콘텐츠를 하면 M등급을 받을 수 있을까요?" 1. 현실은...
-
가군에 경희 컴공 4칸 건대 컴공 7칸 어디를 써야할까요? 집은 서울이라 건국...
-
설대 지균 3
30일날 학교가서 신청하면 너무 늦을까요?
-
기다려라 씨발
-
-
서강대 생명과학이랑 중앙대 소프트웨어 둘 다 붙으면 보통 어디가나요?
-
성적 기만해요 9
아흣
-
-
국어가 항상 3등급이라 어떻게 하면 2등급까지 갈 수 있을까요? 추천하는 인강 있을까요?
-
그럼 여자가 남자보다 추위를 덜 타려나
-
하루사이에 갑자기 진학사 추합 인원이 10명정도 줄었는데 이게 무슨 의미일까요…...
-
인강 안들어서 인강 지원도 못했고 후우,,, 돈 벌고 싶다
-
다음달에 죽이러 갑니다
-
불멸의 1
이순신
-
덕치기 5
오리를 존나개패
-
가군인데 6칸 최초합떠서 이거넣고 나다는 상향 지를려고 하는데 위험하나요?
-
여론조성해서 컷 높이고 학교 급간을 높이려고하는건가? 설령 맞다해도 이게 현실적으로...
-
제 성적 페티쉬는 13
탐구 백분위 99 99를 볼 때마다 기분이 좋아지는 거에요
-
설마 있겠냐고 아 ㅋㅋㅋ
-
무조건 그 과만을 노렸고 충분히 갈 점수 받았다면 나라도 안살거같음 정 걱정되면...
-
올해 화확생사로 백분위 94 98 1 99 92인데 내년에 목표가 한의대 or...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ