컴공 일기260
게시글 주소: https://wwww.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를 선물하세요.
-
사실 나쁨 인생 망햇어
-
퍼즐같고 재밌슴 물론 능지딸려서 정답률 5할정도 될듯
-
ㅇㅈ인가그거하기 15
는 헬스ㅇㅈ
-
연애가 뭔데 15
어떻게 하는건데.
-
똥릴스를 와바박
-
잠이 안옴
-
-
아이는 그랬잖아.
-
-
-
예비 고3 입니다 일반고 다니고있고 2학년 기말고사까지 해서 총 내신이...
-
ㅈㄱㄴ 내일 일어나고 넣는게낫나
-
-
ㅈㄴ 알빠노 말투가 좀 뭣같네 난 이제 수능이랑 상관 없으니 축하나 해라 같은 느낌
-
곧 졸업하면 난 걍 모솔로 졸업하는 거임 ㅇㅇ
-
-
-
ㄹㅇ;;
-
메타가 왜 이럼 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
그냥 개념때 한번 읽고 넘어가고 문제풀때 라디안이란 단어 접할일이 없으니까 그부분...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ