컴공 일기260
게시글 주소: https://app.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를 선물하세요.
-
3년만이 수능인데 뭐가나음? 지금 시발점 수1,수2, 확통이랑 쎈풀면 안늦을라나 걍...
-
쉽구만 ㅋㅋ
-
나쁘게 말하면 생각이 짧다고 좋게 말하면 쓸데없이 깊게 파고들지 않는다는 거
-
야생화 공동 작곡한 사람이 오징어게임 음악감독이네요 1
뒤에 피아노 치시는 분ㅇㅇ
-
빙수 0
맛있어
-
여젹여는 과학임 1
여자의 적대적 사랑 대상은 여자임
-
다들 감기 조심하세요
-
왜클릭
-
캬 4
캬캬캬캬캬캬캬캬캬캬ㅑ캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬탸캬탸탸캬캬캬캬캬캬캬캬캬캬캬캬캬...
-
4월에 산 라면 5개입 한 봉지 며칠 전에 겨우 처리함 진짜 잘 안 먹는듯
-
아는 사람 스타트업쪽 주 25시간 근무 수학 학원 주에 수업 3개 물리 고2,...
-
예전에 한 고1쯤 부모님이 주셔서 맥주 큰거 한캔 마시고 그대로 만취해서 구토를...
-
분명 약속을 했을 텐데..
-
저는 국어하고 지구과학입니다
-
이거 현장에서 다 푸는데 30분이 안걸렸는데 얘를 15분동안 박고도 못풀었음
-
수시 n수 0
학종은 n수 안뽑죠 특히 의대..
-
우우우우
-
왜그런거임? 방금 머리털었더니 우수수 떨어짐
-
폭동 일어날듯…
-
그거 아셨나요? 1
모든 책이 그런지는 잘 모르겠는데 제가 사고 싶은 책 여태 예스 24에서 사왔는데...
-
제법 돼지같아요
-
정시 요강보면 가군 발표를 연영과같은 예체능하고 같이합니다. 근데 가군 실기가...
-
현재 예비 고3 현역이고 자퇴 후 사탐런 해서 10월 말부터 사문 시작했는데 현재...
-
제발 제발 대성마이맥 자료 프린트 방법 ㅠㅠㅠ 도와주세요 0
노트북으로 대성 들어가서 제티 숙제 자료 프린트하려고 하는데 4개 어플 다운받으라구...
-
단지 외모가 99%를 차지함 그래서 나는 이미 물건너감
-
더욱 발전한 통번역사가 되기 위한 몸부림 크카카캌ㅋㅋㅋㅋ
-
사탐런 1
님드라 .. 나 이과생 정시러인데 약대나 치대를 목표로 하고있거든 오늘 작년...
-
음음.
-
흐흐흐흐흐흐흐흐흐흐흐흐흐흐흐흐흐ㅡㅎ흐흐ㅡ
-
논술대비 학원에서 저는 이전 학교인 고려대 과잠을 입고 다녔어요. 일명 고뽕.....
-
https://xurl.es/4stnb
-
그동안 누적으로 따지면 꽤 많긴 하겠네요
-
여러분이면 수학이 아까워서라도 반수하실거 같은가요?
-
민우씨 회당 출연료 5000만원 주사면 나가 드릴게요 ㅋㅋ
-
-
개념은 학원 다니면서 하고 있습니다. 그래서 미적 개념 바로 다음 강의 들을...
-
해볼까??.. 8개월 정도 사겼어 그때는 얘랑 연애하는게 솔직히 좋게표현하면...
-
복전에 포토샵과 에펙 수강할 수 있는 수업이 있었다 0
애니메이션 동영상 제작 해보는게 버킷리스트 중 하나라 심장 쿵덕대는중
-
어어 기침난다 4
독감은 아니어야 한다...
-
확통은 개정 이후껀 아얘 안 풀어봄 골수 미적러다 이거야
-
예비고3 언미물생인데,, 고2모고 기준으로 국영탐탐은 1컷, 수학은 백분위...
-
그냥 들어. 5
에메 신곡 많관부.
-
중대ict 0
몇바퀴 예상하시나요 353인데 붙을 확률 몇임?
-
오랜만에 허접 그림 올립니당... 그림 연습도 할 겸 오르비하다 재밌는 게시글...
-
미기확 2
3도류 드가자
-
기하에 벽 느낀 문제 19
-
서울대식 - 인문 361.8 자연 362.3 연세대식 - 인문 646.75 자연...
-
무진기행 0
충격적이네
-
-
확통 재밌는데 10
진입장벽도 거의 없고 개념이랄 것도 없고 발문 따라 케이스분류만 하면 되어서...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)