컴공 일기260
게시글 주소: https://m.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를 선물하세요.
-
우후후
-
그렇지 않고서야 똥글이 좋아요 50개를 받고 메인에 걸려있을 수가 앖잖어 흐흐흐
-
저는 3.0 받음
-
피곤함 4
잘까
-
아무리봐도 모의지원리포트는 10명뽑는과에 400명 넘게 있는게 말이 되나
-
저 얼굴이 만 90세 ㄷㄷ
-
진짜 이뿌당 의대생이 너무이쁜데 ㄷㄷ
-
이게 과탐 올해 2등급 이상들도 생각보다 꽤 많이 사탐가는거같은데 잠재적 1등급...
-
교육청 기출 0
수분감은 평가원 기출만 있는데 교육청 기출은 안봐도 되나요?
-
도란의 인생훈수 0
내년에는 밥먹는 시간, 자는 시간, 게임하는 시간을 줄여라 자는건 7시간이면...
-
삼수허락 1
제 돈으로 할거고 밥값정도만 지원받을까하는데 허락어케받나요ㅠ
-
텔그는진짜 6
돈이 아깝다 진학사 7칸 전체 2000명 중에 20등 위인데 텔그 49프로 ㅋㅋ 고기사먹을걸
-
뉴런 스블 0
단순 문제해설이 아니라 스킬 정리도 배우고 싶은데 어떤 거 들어야할까요ㅜㅜ기현쌤...
-
전전 토목공 0
전전이야 말 할 필요없고 토목공은 연봉이 엄청 쌔서 둘 중 어디로 갈지 고민되네요...
-
강대 K 생윤 출제진 시대인재북스 검토진 (전) 메가스터디 현자의 돌 검토진...
-
대깨설 7
대깨설 다들 어떻게 생각하심? 좋든 안좋든 궁금함
-
내년 3월에 완공된다는데 3월부터 정규반 모집할까요? 아니면 6월 반수반부터...
-
- 이게 19금이 아니라고? 싶은 씬들이 많이 나옴(잔인한 쪽으로. 야한 건 일절...
-
용량이 부족해
-
-
정시로 14명 뽑고 지거국임 실제지원자 22명중에 1등이고 전체지원자 111명중에...
-
지방 일반고 1.28이면 장학 가능한가요?
-
https://orbi.kr/00070884598다른 분들 글도 참고해서 써서...
-
계속 다듬고 연습해보고 처음이라 이런걸가요 3시간 수업 한 12시간 준비함
-
궁금..
-
뭘 봐야되는건가요? 모의지원리포트는 작년 실지원자 3배이고 합격예측리포트는 작년 실지원자 절반임요
-
와대vs치대 6
어디가 더 좋음?
-
서울대 농대 (조경시스템, 응생화, 바시소 등) 연세대 전기전자공학부 원래 약대까지...
-
기습ㅇㅈ 4
-
가끔씩 쪽지로 의대 관련 상담 오면 자세히 답해주는데 19
대가대의대(제 출신의대) 분위기 좋나요? 군기 없나요? ---> 졸업한 지 3년이나...
-
표본분석 해보니 7명 뽑는과이고 제가 19등인데 앞에 9명만 빠질거 같은데 안쓰는게...
-
안녕히 주무세요 6
-
조차 떨어지게 생김
-
지문 독해는 제대로 했는데 처리한 정보가 휘발됨요... 특히 빨리빨리 하겠다고 병크 많이 터트림
-
토토해야하나 2
흠
-
확통 공대 1
이번 수능 미적 21,27,28.29,30 틀려서 확통으로 튀려고 합니다. 목표...
-
ZZ 3
-
제빵대 재학중입니다.
-
올해 김현우 듣던 친구 강기원 갔네 ㅋㅋㅋㅋ
-
제발 조금만 더 가라 난 스나 포기했어...
-
여친편입 학교 고르는중 취업할때 이득인점과 면접관이 보는 인식따졌을때 좋은 대기업...
-
핸드폰으론 아예 들어가지질 않고 컴으로는 로그인이 안 되는데
-
뭐에요 참가시켜줘요 씨발
-
수분감듣고 자이스토리사서 적용해보고있는데 미적분 한달차이긴한 뉴런 같이 해도...
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
황성찬이라고 합니다 :D 우선 학교 인증합니다 ㅎㅎ 경희대는 수능 연고대는...
-
57476인데
-
다 떨어졌어… 접수 4일전에 희망을 짓밟는군 그나저나 몽골어 모인 표본 16명은 너무한 거 아니냐
-
다른데 비해 싸긴 한데 장학 이런게 없네…
-
뉴런 바뀐거임? 0
뉴런 뭐가 바뀐거죠..? 걍 똑같은거 같은데..
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ