컴공 일기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를 선물하세요.
-
작년에 하스 썼어서 내가 아는 정보들 다 말해줌 1. 인기 많은 과 하스를 가면...
-
라이브라 교재 미리 받았구 미적분 정규반이에요!!
-
940 935 이렇게 받길래 나도 그냥 별 생각없이 내일로 신청했는데 큰일났네...
-
사탐 추천 11
전 역사를 참 좋아했어가지고 수능 사탐도 역사를 보려고 했는데 혹시 역사 비추하는...
-
복습영상 제공되는거 다시 전부 듣는거 시간낭비일까요?
-
저녁인증 5
먹고 힘? 내겠음뇨
-
왜 엔딩 고트라 하는지 알겠네요 개인적으로 전체적인 재미랑 임팩트는 진격거가...
-
없으면 한 대학 높과 낮과로 원서써서 낮은대학 망하니까 그런가
-
제 점수가 높으면 하향 맞나요? 이번 수시 때 하향 적정 싹 다 떨어져서 좀...
-
토익 듣기 어렵나유? 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
ㅈㅓㅁ점 내려간다ㅋㅋ
-
전직 직탐러로서 감히 제가 겪은 수험생활과는 비교조차 불가능할 정도로 여러분들 모두...
-
오히려 불확실하니까 기회의 땅 아닌가
-
일단 하루에 수학 9시간정도 할 생각인데.. 수1 수2 뉴분감에다가 미적은 김현우쌤...
-
노트북 새로 장만하려고 하는데 예비공돌이에게 하나만 골라다오
-
정시임.대학 비하하는 댓글 달지 마세요 성적: 국어1(98) 수학5(미적, 52)...
-
-
돌아버리겠네...
-
입시 잘 모르는 07에게는 국어 비문학보다 어렵습니다 + 상위대학 높공에서 빵꾸가...
-
티비같은데서 xx대 다녀요,졸업했어요 만 부각하지 과는 아예무시하니까
-
솔직히 독재 다닌다고 해서 유의미한 결과 낼지도 모르겠고..이번에 탐구 밀러써서...
-
-
확통 만점은 0
미작만점 만큼은 아니더라도 수학황 쳐주나요
-
457 게이임? 1
다군 근데 쓸게없음
-
작년에도 원서접수 마지막날까지 그정도인원인거 보니까 안심되네
-
가 70분 다 130분 나 190분 ㅋㅋ 아
-
ㅇㅇ
-
건외이 5
이거 무슨홀임?
-
컷이 702로 잡히는데 후한가요? 아니면 이게 원래 정상인가요??
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ