컴공 일기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를 선물하세요.
-
@정벽 6
실모상납함
-
난 플러팅 안해 6
카이팅만 해
-
-
지금 다시 생각하면 플러팅이었나? 싶은것들이 있는데 흠...
-
06인데 페북 안 써 봄 ㅋㅋㅋㅋㅋ
-
이 라인이 대학도 엄청 많고 커뮤에서 어디가 더 좋네 안좋네 엄청 싸워대는듯
-
@ 9
골뱅이
-
중3때 우리반 여자애가 나한테 페메로 장문의 글로 고백함 나는 어떻게 상처안받게...
-
어렸을땐 2
어렸을때는 엄스라이팅 할머니 가스라이팅 당해서 내가 잘생긴줄 앎 ㅋㅋ
-
치인트 실사판이라는데 진짜에요 과장섞인말이에요??
-
우울 0
울우 울룰루
-
때는 올해 삼반수를 하면서였음 갑자기 잇올에 감금돼있으면서 개박살난 체력을 보완할...
-
대인관계 18
질문이나 상담받음요
-
보쌈 먹고 싶다 2
짜계치에 김치도 맛있겠다 불닭에 콘치즈도 맛있겠다 후식으로 빵까지 먹으면 진짜 맛도리겠다
-
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한...
-
-
이제 잔다 ㅃㅇ 1
-
숙소 배란다 타고 옆 방 넘어가기
-
내년목표 8
회기에서 옯만추 달성하기
-
자꾸 밬ㄱ에서 인기척이 나여
-
ㄹㅈㄷㄱㅁ 하겠음뇨 14
옯만추 하자고 했던 사람이 3명이 넘음뇨 물론 실제 성사될지는 모름
-
대인관계 2
대인관게에서 가장 중요한건 첫째도 말 둘째도 말 셋째도 말임 항상 뼈저리게 느낌요
-
중학교 3년+고등학교 3년보다 재수학원에서 N수하던 시절이 더 즐거웠어요 사람들...
-
슬슬…
-
지금이 인생의 가장 비참한 순간이기 때문에.... 끝이 안보임
-
아직도 어케 푸는지를 몰라요.
-
나도 심연의 썰 생각하면 뭐 많은데 근데 지금 처한 현실 자체가 심연이긴 해 ex)...
-
뭐지다노
-
그만한 극복해야할 무언가가 있었다는 거임 아님 망고
-
안전함
-
근거는 없음뇨. 아무튼 그게 맞음뇨.
-
여자고 빠른년생이라 07임 올해 수능 언미생지로 13243나왔고...
-
육지는 수학여행으로 제주도를 온다
-
다들 행복했으면 10
나도 그렇지만 같이 과거는 털어내고 앞으로의 행복할 날들을 기대해봐요 댓글은 안...
-
ㄹㅇ 학교생활 너무 암울한데 수시 카드는 지켜야 하니까 울며 겨자먹기로 학교 다녔죠... ㅜㅜ
-
초 - 2010년 중반대 기준 2박 3일 예산 12만원이라는 초유의 짠내투어 ON...
-
지금까지의 경험으로 깨달은 것은 보통 반 아이들 모두가 싫어하는 애가 있다면 그...
-
대화는 걍 6
머 이상한 거 여러가지 배울거 없이.내가 너의 말을 듣고 있다. 이걸 확인...
-
꺼내서 보거나 휩쓸리지 않으려고 코어를 기른다
-
적당히 대답하고 자러 가야지
-
-
바야흐로 3년 전•• 근데 호텔 1인실에 일주일 격리당했는데 은근 좋았음...
-
벌써 3시임뇨 0
잘자용
-
거짓말하지말라고 한 이유는 저게 차라리 거짓말이었으면 좋겠어서에요 사람이 겪기에...
-
다들 왤케 재밌어 보이는 썰이 많은 거임?
-
모두 네게 흐르고 있어
-
인생 한탄글을 씀 14
근데 그 글이 오바떨거나 구라같다 치자 1. 님 구라 ㄴㄴ 좀요;; 2. 힘내요...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ