컴공 일기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를 선물하세요.
-
갑자기 이과지만 로스쿨 염두에 두고 원서 쓰고 싶은데 한양대는 공대 못쓰는...
-
선생님 얼굴 뒤에 저거 구찌 아닌가
-
진학사 3칸 0
대형과이고 표본상 최초합선인데 불안/3칸 뜨네요 작년 지원자 수 감안하면 표본이...
-
난 사실 음악을 해보고 싶은데 재능이 없는 관계로…
-
섹스하지마 2
섹스하지말고 싸워!!!
-
-
그냥 접을까 두 번 연속으로 8등 박으니까 현타 씨게오네
-
썰1 3
너무 졸려영
-
닉 번역기돌려본적 있으심?
-
아 잠 존나 안 오네 시발
-
난 아직도 올해 다녔던 독재 사감쌤을 잊지 못함 너무 내스탈이심 나이는 40대...
-
프사를 바꿨어요 0
누군가가 프사 바꾸면 밥 사주신댔어요 뭔지 알아보시는 분께 1000덬
-
자야되는데 0
생활패턴이 너무 이상해졌어요
-
좆됐다
-
저 재수못해요 진짜 여기 올해 꼭 가고싶어요 제발 지금 이틀째여섯칸이라 손발이...
-
우러따
-
이분의 근황이 궁금하다 ㄹㅇ
-
수학 시험 점수 몇점 이상 이런거 걸어서 못넘기먼 직접 부모님한테 전화해서...
-
맨날 폰 보면서 진짜 아무한테도 말 안 거는 애가 있었음… 외모는 못생기진 않았는데
-
이게 시발 대체 뭐냐???????? 존나 신기하네 진짜이런 거 라이브로 보는 거 처음이다 와
-
반에서 고기집 갔을때 혼자서 숫가락 빨고 있으니까 불판 고기를 내쪽으로 몰아주더라...
-
백양로는 진짜 너무 좋던데 이야 이게대학이지~ 싶었어 연세대에 가고싶은 밤이구나
-
닥 후인가요?
-
중국인들 널렸음. 쓰레기도 존나 많아 아 촌은 그런 거 별로 없긴 함
-
이번에 학원에서 컨설팅 받았는데 원래 낙지랑 텔그 보고 연고대 인문으로 적을...
-
일단나부터
-
나도 새내기 단톡방같은거 들어가보고싶다 과외도 일찍 구할수 있고.....
-
이성 기준으로 ㅇㅇ
-
아니요. 태양신이십니다.
-
아 MT썰 1
술게임으로 귓속말게임하는데 첫눈에 반한 후배가 손가락으로 나 가르키길래 마시고...
-
팬클럽 3개월 넘어서 이제 선예매는 할 수 있는데 군대 가야하네...
-
반에서 얼간이 컨셉 잡고있어서 반단체로 피크닉?같은거 했을때 (반에 하필이면 잘...
-
그게 고3때 나임 진짜임 ㅅㅂ
-
다른사람이 이쁘다고해도 모르겠고 대부분 별로라고 해도 이뻐보임 극단적인사례 하나만...
-
고해성사 5
밤새서 오르비 해본적 잇음뇨
-
뀨뀨 6
뀨우
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ