컴공 일기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를 선물하세요.
-
춥네... 5
감기조심하세요
-
1초만에 다시 들어감..ㅜㅜ넘춥다
-
반도체 1 전기 1 경금 4 경영 1 파경 1
-
왤케 춥지 아 옆에 아무도 없어서 그런거구나
-
인천 선택시: 거리애매해서 자취, 고딩내내 하고싶었던거 할 수 있음, 진학사 5칸...
-
5칸 스나이퍼 핑핑
-
방금일어났는데 2
해가지고있네
-
좀 나가라고! 1순위 박아놓는건 왜그러는거냐
-
올해는 진짜로 진짜로 뭔가 해줄거라 믿는다 쇼메이커
-
수학2 자작문제 5
요즘은 한물 간 합답형 문제.. 그래도 배워갈 점은 있습니다!
-
인원이 너무 적네 떨어지면 트리플리트라이 하면 되긴함ㅋㅋ
-
고경은 일주일전보다 표본수가 오히려 줄었는데 연경은 140명늘음 하도 연대빵 연대빵...
-
경제나 통계학과 고대(교과우수)는 7~8칸 안정권인데 굳이 위험부담해서 6칸인...
-
오늘의 낙지 2
-
루돌프 사슴 코는 개코! ㅇㄱㄹㅇ
-
어디 전자공이랑 취업 비슷하게한다봄?
-
ㄱㅊ? 사실 LCK는 한화빼고 다 보고 있어서
-
cpa 시험 준비한다 치면 보통 몇년정도 걸리나요?
-
누가또탈퇴했나 2
-
실제지원 안 해놓고 쓰는 사람들이 무섭단 말이지
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ