컴공 일기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 뉴련 하고있는데 이제까지 끝낸건 시발점, 시발점워크북, 쎈b, 수분감step0...
-
갑자기 표본이 확 빠지니까 개무섭네... 이거 폭나는거 아니겠지..?
-
어떤게 더 어렵나여
-
저게 정상인걸까...? 작년에 영어 어려웠던 여파로 이상치인 줄 알았지ㅋㅋㅋ
-
음...
-
19 8
맞팔 19명만
-
당신의 선택은?
-
강원도에 놀러가는데 물리책을 들고 가는 사람이 있다고? 4
어 나야 ㅋㅋㅋㅋ
-
-
1등급권 1명 빠질때 하위권 24명 빠지면 현상 유지인데 생각보다 과탐 2~3 맞은...
-
지금 성대 등수가 점점 밀려서 안정을 중앙대에서 써야될거같은데 반수하기 좋은...
-
시대인재 재종 환영키트에 검은 만년필을 받은 꿈..
-
진짜 가나다군 개 ㅈ같노 ㅋㅋㅋㅋㅋㅋ
-
걍 하스 쓸까 면접준비 1도안했는데
-
나 모르는 사이에 한강지나갔나 앉아있는데 앞에 서 있는 분이 사진찍은거 같은데 ㄷㅗ촬로 신고 가능?
-
허.. 3
식 무라사키
-
검사해보니까 청각정보를 처리하는 게 남들보다 늦는다고 함 그래서 콘서타 제일 작은...
-
최초 정시모집인원이 21명인데 최초합격자가 16등이고 추가합격자는 33등컷인데 뭔말임 대체?
-
이대로 써야지
-
가르치는 입장인데 수업할때 아이패드 써도 될까요 학생은 교재 쓰라하고
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ