컴공 일기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를 선물하세요.
-
가 70분 다 130분 나 190분 ㅋㅋ 아
-
ㅇㅇ
-
건외이 5
이거 무슨홀임?
-
컷이 702로 잡히는데 후한가요? 아니면 이게 원래 정상인가요??
-
363 443
-
비슷한 과라고 가정하거나, 고대 세종이 더 과가 높을때 전과 등등을 생각한다면 어디가 좋을까요?
-
정확히는 1시간 49분이고 개념 읽어보는시간까지 포함 처음 해보는거긴 한데 극한...
-
올해 외대 경영 0
몇 바퀴 돌까요? 작년에는 3바퀴 반 정도 돌았던데 올해는 그보다는 적게 돌겠죠?
-
하위권 라인입니다 가군 1칸 스나 43명중 27등 16명 모집 나군 6칸 42명중...
-
무엇도 해줄 수 없는 내 맘 앞에서
-
강추 웹툰♡♡♡ 7
네이버 웹툰 최근 완결됐고 구원서사임 저평가됐다고 생각함... 강추
-
5칸 스나이퍼 핑핑
-
알바퇴근 14
노동의가치
-
투표 ㄱㄱ
-
카이스트 다니다가 공군 갔다옴.. 군대에서부터 수능공부 좀 하다가 전역하고 1년 더...
-
(다)군 싸움인데요… 외대 경영은 60%, 건대 미컴 53% 뜨네요.. 어디 쓰는게...
-
진학사 표본분석 0
에리카 보고있는데 에리카 정도 급 라인에서도 유효한가요? 인문으로 들어온 후...
-
좀 나가라고! 1순위 박아놓는건 왜그러는거냐
-
사이트 찾아봐도 없고… 성적 입력해야 되는 걸로 아는데 안내해주는 페이지 같은거 없음??
-
예비고3인 07입니다! 이번에 2학기내신을 많이말아버려서요.. 정시로 돌려야할까요?...
-
인원이 너무 적네 떨어지면 트리플리트라이 하면 되긴함ㅋㅋ
-
시발 걍 약대 쓸란다 뭔 내 분수에 치대를..
-
고경은 일주일전보다 표본수가 오히려 줄었는데 연경은 140명늘음 하도 연대빵 연대빵...
-
32132는 안받아주나보네 어차피안나갈거지만..
-
1년동안 믿고 들을만 한가요?
-
-
맞팔구 0
-
진짜 미세하게만 표본 들어오겠죠?
-
충북vs 부경 2
충북대는 전자정보자율학부 부경대는 고분자 - 화학소재공학부 입니다 둘다 기숙사긴해서...
-
사과대 가시라고 아 오
-
예를들어 중경외시 낮과 4칸같은 경우 동라인에 쫄튀할 과가 없으면 건동홍으로 안내리고 쓰고 죽나요?
-
둘다 최초합 가능할 것 같은데 어디가 나을까요? 로스쿨보단 바로 취업 생각...
-
이 쓸쓸한 감정과 공부하기 싫은 기분은 좀 지나면 나아지나요?
-
진학사만 4칸이네 ㅅㅂㅅㅂㅅㅂ
-
아 좀 꺼지라고!!!! 연고대에서 내려오는거같은데..
-
제주대 메디컬 4
붙으면
-
9시부터 지금까지 스카에서 삼김 하나 먹고 쭉 공부했거든요 시간도 훅훅 지나갔고.....
-
아 어디쓰지 4
막판표본보고 결정하는수밖에 없나
-
리트 추리논증은 한 문제에 시간 얼만큼 써야 하나요? 2
꽤 빡센거 같은데...
-
중위급 의댄데 4
두세명은 추합 돌겠죠 어떻게 되더라도..? 지역인재 아님
-
-
면접 자신있는데 0
하스나 쓸까?,,,,
-
걍 존나 피말리고 지침
-
오르비왜노잼? 7
왜노잼?
-
60명 넘게 뽑는과에서 표본수랑 제 등수는 그대로인데 6칸에서 5칸이 된 이유가 뭔가요..?
-
아무것도몰라하는저표정좀봐여
-
내 앞에 ㅈㄴ 많은데 나까지 도나..? 그러려면 ㅈㄴ 돌아야되는데
-
ㅇㅈ 5
-
수능끝나고 스카시간도 남았는데 산책하다 목말라서 잠깐 들어가서 먹고나왔음 뭐 문제될거없지?
-
고민되네요
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ