컴공 일기260
게시글 주소: https://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를 선물하세요.
-
제곧내
-
저는 올해 수능을 응시한 07년생 검정고시생입니다 올해 수능 성적은 언매89...
-
요행으로 간판을 높이지 않고 정정당당하게 실력대로 가겠다는 상남자식 칸수인가
-
99% 되려나
-
삼수의 결과 1
재수보다 삼수 망한사람 혹시 있냐? 진짜 재수한 결과도 마음에 안들어서 삼수한건데...
-
자지 자르고 설의 연봉5억 성형외과의사 vs 그냥살기 13
전자는 원하면 키 5센치 키우기 가능 골라주세요
-
-
-
평가원 #~#
-
내가 왔다 22
-
수시 반영 정시 4
정시에서 내신성적으로 교과평가 들어가는 것 처럼 수시 반영하는 정시전형 어디대학교...
-
재수생 달린다 5
오늘할거 간쓸개 독2문2 풀기 이해원엔제 3일차 못푼거는 그냥 두기(나중에...
-
전에 저장해놓은 거 같은데 안 보임ㅠㅠ
-
작년에 정시 고려대의대, 성균관대의대 면접 준비하신분 0
대치동에서 수업들으셨나요? 지방이라 정보가 없네요.. 인적성면접 기출만 준비하고...
-
ㅈㄱㄴ 스타일 알려주심 좋울거같아여
-
올해 컷이 3합6인지, 3합7인지도 모르겠긴한데...만약 3합7이라는 가정하에 갈...
-
6칸에서 5칸으로 떨어져서 불안한데
-
만약 2026 의대정원을 3000명 혹은 그 이하로 정하면 오히려 내년에...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)