컴공 일기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
해로워요
-
한양대 인문대는 전과제한 상위 10%에요 20%에요? 7
말이달라서 둘중뭐지 뭐든 전과목 A+급 이긴한데..
-
합격증이 어딨는지 모름..
-
점메추 부탁드립니다
-
메타 레전드네 11
요즘 오르비 난이도 높네 맵다 매워
-
사문 만점목표 4
[현재 제 상황] -인강러입니다. 판서 정갈한/fm 스타일 좋아해서..대성 이형수t...
-
내가 최고 아웃풋이 되어버리면 됨 내 목표가 대기업 세워서 내 모교에 계약학과...
-
요즘따라 먼가 심심한 느낌이 없네오르비때문인가
-
으으 사고싶은 교재는 많은데 풀 수 있을리가 없고 유빈이로 표지랑 목차만 보고 마음을 진정시켜야하나
-
근데 난 못함 이미 망했다라는것을 암시함 살려야함.
-
그야 12시 넘었으니까... 야밤은 위험해요.
-
(진짜 모름)
-
방황의 시간이 길었는데 커리어 면에서도 그렇고 뭔가 이거 해보면 되겠다 하는 미약한...
-
야 코 걔 맞음 ㅋㅋ 시청자좀 차면 시작한대 www.tiktok.com/live/yun/7427
-
-
I won’t smoke if you don’t no more 0
'Cause I know you hate the taste of it 노래 좋아
-
진학사상으로는 처음부터 지금까지 5,6칸 최초합권 중간끝부분이기는 한데 이게...
-
아래꺼 냥대 공대인데 지를가치 있다고 봄? 고대 문사철 지를까 아래꺼 지를까 추천좀
-
몇명 안 되는데도 심심하지 않을 수 잇어
-
에이 뻥치네 다들 안 속아요
-
키작아서 울엇어 5
키커지고싶다
-
이래서 아이스크림이나 빙수 별로 안 좋아함
-
국어 교육청 >= 핑까원 7모 10모 국어컷땜에 벽느낌 뇌가 쌩쌩해서 그런가 수학...
-
아랫배 졸라 아파서 한 시간 자다 인났네 많이 먹어서 이런 거겠지...? 여행...
-
시대 재종 0
시대 재종 가능할까요? ㅠㅠㅠㅠ
-
겨울 최애 코디 함 ㄱㄱ
-
웬만하면 나보다 어릴텐데 이거 진짜냐? 하아
-
-
저런 오르비언들은 아무도 안 보기를 선택하셨네요..
-
내가 이해한게 맞지? 틀린거 피드백해보고있는데 남자주인공 짠하네ㅠ
-
뻥임ㄴ뇨
-
생각보다 괜찮음 말랑말랑한 바밤바 느낌이라 새로워
-
근데 2020 3모 실검 라디안 저거 모를만 하지않나? 9
그냥 개념때 한번 읽고 넘어가고 문제풀때 라디안이란 단어 접할일이 없으니까 그부분...
-
귀류법의 의의 1
귀류법은 조건을 하나 추가해주는 도구이다.예를 들어 p->q라는 명제를 증명한다고...
-
외대 5칸 0
안정인가요…….
-
이럴 때 술마실 친구도 없는 거 보니 인생을 잘못산거같아
-
과는 국문과 명지대 왕복 4시간 가천대 왕복 40분 어디 추천하시나요? 진로가...
-
이거 될까요? 2
부산 경북 상위 학과입니다. 진학사: 6칸 중하위 유지 중, 마지막에 5칸으로...
-
투두메 하시는 분? 12
저는 해야지 해야지 하다가 맨날 던져요
-
국어 과외 해도 되나 10
19수능 백분위 99 20수능 백분위 98 23수능 3등급 24수능 3등급 25수능...
-
다들 왜그래요 2
제 이야기라고 한 적없는데....
-
겨울방학 공부시간 14
이 정도면 안 지치겠죠..?
-
즐기는쌍사를 저격합니다
-
이것도 찐따로 침? 15
만나는 친구가 여자/남자친구밖에 없는 사람 평소엔 혼자...
-
요즘 꽂힌 노래 1
-
낼 패션ㅇㅈ 19
전날에 옷을 미리 입고 잠
-
민증 없어서 인터넷으로 전통주 시킬라하는데 얘도 내년에 살 수 있는거죠?
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ