컴공 일기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를 선물하세요.
-
[국어의 원천] 4회차 강대 모의 고난도 문제와 간략 리뷰 16
행복한 오전 10시를 위한 국어의 원천 손원천 선생입니다. 오늘 4회 강대 이감...
-
[국어의 원천] 8월 대성 국어 모의 최고 오답률 문항과 간단 리뷰 119
오늘 8월 대성 모의고사가 있었습니다. 1등급 컷이 93점 전후로 예상될 정도로...
-
[국어의 원천]7월 대성모의고사 최고 오답률과 간단 리뷰 28
오늘 간만에(?) 모의고사가 있었습니다. 6평의 영향으로 문학이 다소간...
-
[국어의 원천]6월 평가원 최고 오답률 문제(최상위권)과 리뷰 13
행복한 오전 10시를 위한 국어의 원천 손원천 선생입니다. 저 개인적로 6평이...
-
[국어의 원천] 5월 대성모의고사 최고 오답률과 간단 리뷰 30
행복한 오전 10시를 위한 국어의 원천 손원천 선생입니다. 오늘 모의고사는 올해...
-
[국어의 원천] 4월 대성 모의고사 최고 오답률 문항과 간단 해설 14
안녕하십니까? 행복한 오전 10시를 위한 국어의 원천 손원천 선생입니다. 오늘 두...
-
이거 ㄴㄴ눌르면 10
이거 ㄴㄴ 눌렀더니 답정너자넠ㅋㅋㅋ
-
1. 18XHURLAXK3WALJL2. 18G965L64WXW7JNG3....
-
절찬 상영중
-
띵학모 퀄좋아여?? 피디엪 프린트해서 풀기 vs 듄하기 5
너무어려우면 멘탈무너질까봐 걱정..
-
대성 국어영어 0
답지올려주실수있나요??ㅠㅠ 제발..ㅠㅠㅠ
-
1번에서 20번, 22번에서 28번까지는 쉬우니까 후다닥풀고 찬찬히 30번 풀어야지...
-
대성 수학때 왜틀렸지 생각하다 영어 듣기 놓침ㅋㅋㅋㅋ 2
덕분에 아 오늘 완전 제대로 망했다 이렇게된거 독해에서 무조건 다맞는다는 생각으로...
-
대성 수학 가형 후기 13
객관식은 올림픽대로와 같았습니다. 차선 잘못타면 시간을 엄청 잡아먹었을 듯. 주관식...
-
국어 수학 가형 생1 지1입니다
-
5월 18일 대성모의고사 성적표 언제나오나요???
-
첫째항은 구했고 공비를 구해야되는데 R2그림에서 저가 해놓은것처럼 길이가 나오거든요...
-
대성모고 지과 7번에서 B판이 A판에 섭입하고있는데 해설지에서 A판은 대륙판 B판은...
-
보정컷인지 아닌지는 모르겠습니다. 그런데 8등급컷의 상태로 보아 보정컷으로...
-
대성 은선진 티프패만 샀는데 다른 쌤으로 갈아타게 되서ㅜㅜ 모바일자리 양도합니다!...
-
쪽지주세요
-
뒷북인가요?? 맨날 태블릿으로 인강듯다가 간만에 대성 페이지 들어갔는데
-
대성 프패 0
공동 구매 이벤트 방 만드신 분 없나요??
-
대성 마이맥 0
아이디 주소 변경하면 상상모의고사 신청한것도 그주소로 바뀐채로 정기적으로 배송이...
-
앞에서 말못한다 그러는데 실제로 말 무시하고 서로신경전 벌인것도 몇번. 자세히...
-
생명1, 지구(지2) 선택자 이구요 박광일전부, 전형태( 문법만) 이명학(일리...
-
2018 수능 대성프패구합니다 마이맥 듣는 선생님은 영어 ㅇㅅㅈ만 있구요ㅜㅜ 다른...
-
아이디 9702kjs로 검색하시면 방나옵니다~ 링크...
-
재수 공부 0
정말 최근에 재수를 결심하게 되서 수능 이후 공부를 안하고 있다가 다시 시작합니다!...
-
전 일닫 박광일 이명학 신택스 1.0커리 타려고 해서 남는 강의가 많아 돈이 좀...
-
9702kjs로 추천하시고 같이 문상받아요~~~~
-
9702kjs로 추천해주시면 같이 문상받을수 있어요 ㅎㅎ
-
대성 프패 문상 0
9702kjs 추천하고 같이 문상 받아요~~~~~
-
메가패스친추부탁드려요~원하는대학 붙으실거에요~진심이에요ㅎㅎ 0
이름 : 천홍건ID : myevildead
-
대성 프패 문상 0
9702kjs 추천해주셔서 같이 문상받아요~
-
대성 프패 문상 1
9702kjs로 추천하셔서 같이 문상받아여~~
-
올해 대성 프패를 등록해서 이창무쌤 이나 한석원쌤 들으려합니다.미적2랑 확통은...
-
대성마이맥 화학1 윤도영t 정훈구t 커리 추천좀해주세요(섞어도 되고 대성마이맥 다른...
-
혹시 추천 안하신분 9702kjs 추천해주셔서 같이 문화상품권 받아요~~
-
추천 하실분 없으시면 아이디 - tlswogml 부탁드릴게요 ~ㅠ
-
오늘 나는 급식충이므로 오늘 점심급식후 아이들과 함께 해리포터를 삼일째 정주행하던중...
-
지금 대성에서 올프패만 선전하고 선생님 프리패스는 없더라구요.. 선생님 두 분...
-
대성 컷 엄청 낮게 잡는 것 같은데 맞나요?
-
국 93 수 100 영 95 물1 47 지2 50 국어 쉬웠는데 실수함......
-
김동욱 이적? 2
요즘 부쩍 권규호쌤과 함께 스듀로 이적한다는말도 많네요 보니까 대성이랑도 별로...
-
제가틀릴것같아요?장난해?당연히틀리겠지?뭔가를?뭔가실수를하겠지?제가산수를못하니까?ㅋㅋㅋ...
-
너무 야매틱햇나
-
대성답갯수 20
20번까지 카와이하게 44444에 21번에 5번 ㅇㅈ? ㅇ ㅇㅈ~
-
갑자기 문제가 괜찮은건 기분탓인가.....
-
이명학쌤 신택스 리러직 그불구랑 빡쌤 프패있고요 프리팩 2개랑 무료교재쿠폰2 개...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)