컴공 일기260
게시글 주소: https://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를 선물하세요.
-
ㅆㅂ 기출분석이 이거지 이러면서 풀고 8번이 좀 애매했는데 7을 틀리고 8을 맞음ㅋㅋㅋㅋ
-
불친절한 수준의 정보량+추론 요구에다 순서도 은근슬쩍 비틀어 놓은 미친 지문인데...
-
귀엽다 4
영화 보러 가자길래 뭐 볼건데 했는데 짱구 보러 가자 함 쏘큩 히히히
-
감사하는 마음을 담아 안녕히 주무십쇼 저는 수학풀다가 쥐도새도 모르게 잠들듯요
-
학점 4.0이상 찍어보고싶다.. 어차피 친구도없고 지잡이라 못할것도업다.. 글고...
-
나중에 푸는게 더 귀찮아서 안함 그러니까 ㅇㅈ 많이 해주셈뇨
-
흠;;
-
똥믈리에
-
즐기는쌍사를 저격합니다
-
오르비 매시브 3
매세브 n제도 다시 파나요 물2화2요
-
그래서 이과학과 점수가 더 높은데 미적기하 가산점들어가는 학교면 불리한가요,? 낙지에서 추합5칸뜸
-
틀딱임
-
천두슈 이런 애들 있는거보고 행복하게 풀었는데 틀릴 문제가 없었는데 왜 틀린거지
-
반응이 어떨까
-
노안이라 울었다 2
택시기사한테 성인으로 오인당한적이 3번이나 있음
-
새피재밋네 1
이제야집간다
-
-
나
-
-
아쿠아디파르마 호불호 많이 타나요
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ