컴공 일기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월 초에 입고라ㅜ 림잇은 월욜에 개강이에요
-
사실 나쁨 인생 망햇어
-
퍼즐같고 재밌슴 물론 능지딸려서 정답률 5할정도 될듯
-
별로다 싶은 점이 포착되면 개 지랄함. 그래서 친구도 별루 없음
-
얘는 이제 출제가 되기는 하는 건지 모르겠네요 ㅋㅋ
-
1. 고등학교 시절 중학교를 수석으로 졸업하고, 고등학교를 수석으로 입학하긴...
-
잠이 안옴
-
똥은 안 나오겠죠? 제발 그랬으면
-
-
하암 자야지 3
ㄱㅁ 메타에서는 쓰윽 빠져야지 자랑할게업서
-
아니 ㄹㅇ임? 그런 거 존나 안 좋아하게 생겼는데
-
합격증이 어딨는지 모름..
-
사문 만점목표 4
[현재 제 상황] -인강러입니다. 판서 정갈한/fm 스타일 좋아해서..대성 이형수t...
-
스블 들으려는데 3
제가 14 15 21 이 난이도를 못 푸는데 스블 들어도 ㄱㅊ..? 이 난이도 풀고싶음
-
넌의대가야겠다 라고 댓글 쓸거임
-
학교 시험때 앞자리 애가 자면서 계속 방귀 껴서 지옥이었음 하필 방귀소리도...
-
자라 3
나는 잔다
-
평가원 시험 총 6번 봤는데 그중에 화작 다맞은 적 3번밖에 없음 2406 만점...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ