컴공 일기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를 선물하세요.
-
없으면 한 대학 높과 낮과로 원서써서 낮은대학 망하니까 그런가
-
제 점수가 높으면 하향 맞나요? 이번 수시 때 하향 적정 싹 다 떨어져서 좀...
-
토익 듣기 어렵나유? 10
수능에 비해서 어렵다던데 수능 영어 1~2등급정도면 알아듣고 풀만한가영?
-
정시 스나 1
문과 평백 80정도입니다. 학과 상관없이 스나 하고 싶은데 추천해줄 대학 있나요?...
-
-
속보만 빼고 정직한 제목이죠?
-
댓글에 써주셈
-
755 레즈인가요 10
754는 애매해서... 일단 나군 5칸은 고정임
-
현역때 생지해서 그대로 할 생각이었는데 메디컬도 사탐런 해여하나…?
-
표본 0
표본 수 자체는 괜찮은데 막 10명씩 나갔다 들어왔다 하는 이유는 뭔가요?...
-
664 ㄱㄱ 0
가나군 중 하나는 붙지 않을까
-
-
365 ㄷㄱㅈ 3
나다군은 붙겠지~~
-
컷 좀 내려갈때마다 몇십명씩 달려왔다가 다시 올라가면 또 우르르 빠지네 이게 뭐야..
-
하나는 붙겠지 마인드
-
옯서운 이야기 6
대성은 이 라인업이 1타였을때가 있었다
-
다군 소수과인데 2칸... (어제까진 3칸) 일일이 가나군 합격하면 갈 것 같은...
-
수1은 1~5강까지만 필기되어있고 수2는 1강만 필기돼잇음! 이제 막 개념끝낸상태로...
-
주간지로 괜찮은거 있을까요?
-
고2 모고 기준 12121 경제학과 지망이기도 하고 여러가지 이유로 미적사탐...
-
이대로 써야지
-
점점 떨어져서ㅜㅜ..
-
인생첫술 0
술먹으러왓어오
-
ㄹㅇ 빠를듯
-
연대의 정상화? 5
ㅈㅓㅁ점 내려간다ㅋㅋ
-
오히려 불확실하니까 기회의 땅 아닌가
-
노트북 새로 장만하려고 하는데 예비공돌이에게 하나만 골라다오
-
정시임.대학 비하하는 댓글 달지 마세요 성적: 국어1(98) 수학5(미적, 52)...
-
-
돌아버리겠네...
-
입시 잘 모르는 07에게는 국어 비문학보다 어렵습니다 + 상위대학 높공에서 빵꾸가...
-
티비같은데서 xx대 다녀요,졸업했어요 만 부각하지 과는 아예무시하니까
-
솔직히 독재 다닌다고 해서 유의미한 결과 낼지도 모르겠고..이번에 탐구 밀러써서...
-
-
확통 만점은 0
미작만점 만큼은 아니더라도 수학황 쳐주나요
-
457 게이임? 1
다군 근데 쓸게없음
-
작년에도 원서접수 마지막날까지 그정도인원인거 보니까 안심되네
-
가 70분 다 130분 나 190분 ㅋㅋ 아
-
ㅇㅇ
-
건외이 5
이거 무슨홀임?
-
컷이 702로 잡히는데 후한가요? 아니면 이게 원래 정상인가요??
-
363 443
-
비슷한 과라고 가정하거나, 고대 세종이 더 과가 높을때 전과 등등을 생각한다면 어디가 좋을까요?
-
정확히는 1시간 49분이고 개념 읽어보는시간까지 포함 처음 해보는거긴 한데 극한...
-
올해 외대 경영 0
몇 바퀴 돌까요? 작년에는 3바퀴 반 정도 돌았던데 올해는 그보다는 적게 돌겠죠?
-
하위권 라인입니다 가군 1칸 스나 43명중 27등 16명 모집 나군 6칸 42명중...
-
무엇도 해줄 수 없는 내 맘 앞에서
-
강추 웹툰♡♡♡ 7
네이버 웹툰 최근 완결됐고 구원서사임 저평가됐다고 생각함... 강추
-
5칸 스나이퍼 핑핑
-
알바퇴근 14
노동의가치
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ