컴공 일기260
게시글 주소: https://h.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를 선물하세요.
-
연대의 정상화? 5
ㅈㅓㅁ점 내려간다ㅋㅋ
-
+1 됐다 -1 됐다... 벌써 다음주가 원서 접수라니 +서울대 문과 표본도...
-
삼수허락 2
제 돈으로 할거고 밥값정도만 지원받을까하는데 허락어케받나요ㅠ
-
이월하면 칸수 오를줄 알았는데 떨어져서...
-
약대는 개뿔이... 중경외시나 가면 다행인데 기분이 좋은 동시에 내 미래에 대한 불안감이 좀 드네
-
건외이 5
이거 무슨홀임?
-
헤응하읏헉헉 3
-
서강대 한양대 7
서강대 경제나 한양대 산업공학과 중 어디로 가는 것이 좋을까요?
-
표점을 보고 고르는 게 좋은가요 표점 모르겠고 그냥 잘할 수 있는 거 (흥미)를...
-
노잼
-
로맨스 영화 3
개인적으로 로맨스 영화는 남여 주연의 외모가 4할 영상의 미감이 3할 음악이 2할 줄거리가 1할인듯
-
ㅎㄷㄷ 3
-
뭔 낙지 1등인과를 49퍼로 잡음
-
방어회vs광어회 3
뭐 좋아함
-
어떤특징이 있냐요??? 노베가 들어도 무리가 없나요???
-
전재산6만원 3
ㅠㅠㅠ쌀먹하고싳다
-
복습영상 제공되는거 다시 전부 듣는거 시간낭비일까요?
-
칼질한 니 아랫도리는 절대 온전히 아물지 않을 거다. 너를 사랑해줄 사람은 이...
-
우흥 2
우흥~
-
료이키 텐카이 2
무료쿠쇼
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ