컴공 일기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를 선물하세요.
-
최저러였다가 정시로 가게 되어 아는 정보가 없습니다 ㅠㅠ 수시 메디컬 희망했던지라...
-
-
친구가 추천해줘서 시작해보려는데 아는 분 있으면 알려주세용
-
텔그는진짜 8
돈이 아깝다 진학사 7칸 전체 2000명 중에 20등 위인데 텔그 49프로 ㅋㅋ 고기사먹을걸
-
탐구 실모 풀고싶으면 하루종일 이런저런 공부 다 쳐내고 피곤해 죽겠는 타이밍 <<...
-
만약에 280명이라고 적혀있으면 280명이 최초합 인원이라는거죠? 그리고 여기서...
-
자신만의 긴장푸는 방법이 있으면 좀 알려주셈
-
존나 누가봐도 뻔하네 ㅋㅋ
-
장난으로 관련 글 댓글로 이거 달았더니.1년 정지 당했어유... (기존에 정지...
-
여론조성해서 컷 높이고 학교 급간을 높이려고하는건가? 설령 맞다해도 이게 현실적으로...
-
기하에는 3가지 단원이 있습니다 이차곡선, 벡터, 공간도형 두번째는 벡터입니다...
-
에피받을 때까지 5
탈릅 안 할게엽...
-
칸수 떡락 잘 없지? ㅈㅂ
-
과거에도 정치인이 유명세를 바탕으로 메세지보다 메신저에 집중하게 했던 사례가 없던 건 아니지만 11
이젠 그냥 아예 대놓고 굿즈 판매하고 저러고 있잖음 ㅇㅇ 정치인은 정책 결정하고...
-
그리운 오르비언 7
날라다니는 가오리님 공부하기시로님 치케님 더 있는데 여기까지
-
2안정 1소신
-
한이든 미든 민주당 수뇌부에 의해 조작된 부정선거로 9
2020년 미 대선이나 2024년 대한민국 총선이 조작되었다고 하는 게 수사로 인해...
-
연고 인문 5
연고 인문 하위과 표본 들어오고잇나요 ?? 어ㅐ케 표본이 적은 느낌ㄹ이지 .. 그냥...
-
제곧내
-
저는 3.0 받음
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ